ug4
Public Member Functions | Private Attributes | List of all members
ug::Traverser_MinMaxNumElements< tree_t > Class Template Reference

returns the minimum and maximum number of elements in all subtrees of nodes of the given level More...

#include <ntree_traverser.h>

Public Member Functions

void begin_traversal (const tree_t &tree)
 
void end_traversal (const tree_t &)
 
size_t max_num_elements () const
 
size_t min_num_elements () const
 
 Traverser_MinMaxNumElements (size_t lvl)
 
void visit_down (const tree_t &tree, size_t node)
 
int visit_up (const tree_t &tree, size_t node)
 

Private Attributes

size_t m_elemCount
 
bool m_firstEval
 
size_t m_lvl
 
size_t m_maxNumElements
 
size_t m_minNumElements
 

Detailed Description

template<class tree_t>
class ug::Traverser_MinMaxNumElements< tree_t >

returns the minimum and maximum number of elements in all subtrees of nodes of the given level

Constructor & Destructor Documentation

◆ Traverser_MinMaxNumElements()

template<class tree_t >
ug::Traverser_MinMaxNumElements< tree_t >::Traverser_MinMaxNumElements ( size_t  lvl)
inline

Member Function Documentation

◆ begin_traversal()

template<class tree_t >
void ug::Traverser_MinMaxNumElements< tree_t >::begin_traversal ( const tree_t &  tree)
inline

References ug::Traverser_MinMaxNumElements< tree_t >::m_elemCount, ug::Traverser_MinMaxNumElements< tree_t >::m_firstEval, ug::Traverser_MinMaxNumElements< tree_t >::m_maxNumElements, and ug::Traverser_MinMaxNumElements< tree_t >::m_minNumElements.

◆ end_traversal()

template<class tree_t >
void ug::Traverser_MinMaxNumElements< tree_t >::end_traversal ( const tree_t &  )
inline

◆ max_num_elements()

template<class tree_t >
size_t ug::Traverser_MinMaxNumElements< tree_t >::max_num_elements ( ) const
inline

References ug::Traverser_MinMaxNumElements< tree_t >::m_maxNumElements.

Referenced by ug::GetMinMaxNumElements().

◆ min_num_elements()

template<class tree_t >
size_t ug::Traverser_MinMaxNumElements< tree_t >::min_num_elements ( ) const
inline

References ug::Traverser_MinMaxNumElements< tree_t >::m_minNumElements.

Referenced by ug::GetMinMaxNumElements().

◆ visit_down()

template<class tree_t >
void ug::Traverser_MinMaxNumElements< tree_t >::visit_down ( const tree_t &  tree,
size_t  node 
)
inline

References ug::Traverser_MinMaxNumElements< tree_t >::m_elemCount, ug::Traverser_MinMaxNumElements< tree_t >::m_firstEval, ug::Traverser_MinMaxNumElements< tree_t >::m_lvl, ug::Traverser_MinMaxNumElements< tree_t >::m_maxNumElements, and ug::Traverser_MinMaxNumElements< tree_t >::m_minNumElements.

◆ visit_up()

template<class tree_t >
int ug::Traverser_MinMaxNumElements< tree_t >::visit_up ( const tree_t &  tree,
size_t  node 
)
inline

References ug::Traverser_MinMaxNumElements< tree_t >::m_elemCount, ug::Traverser_MinMaxNumElements< tree_t >::m_lvl, and ug::TRAVERSE_CHILDREN.

Member Data Documentation

◆ m_elemCount

template<class tree_t >
size_t ug::Traverser_MinMaxNumElements< tree_t >::m_elemCount
private

Referenced by ug::Traverser_MinMaxNumElements< tree_t >::begin_traversal(), ug::Traverser_MinMaxNumElements< tree_t >::visit_down(), and ug::Traverser_MinMaxNumElements< tree_t >::visit_up().

◆ m_firstEval

template<class tree_t >
bool ug::Traverser_MinMaxNumElements< tree_t >::m_firstEval
private

Referenced by ug::Traverser_MinMaxNumElements< tree_t >::begin_traversal(), and ug::Traverser_MinMaxNumElements< tree_t >::visit_down().

◆ m_lvl

template<class tree_t >
size_t ug::Traverser_MinMaxNumElements< tree_t >::m_lvl
private

Referenced by ug::Traverser_MinMaxNumElements< tree_t >::visit_down(), and ug::Traverser_MinMaxNumElements< tree_t >::visit_up().

◆ m_maxNumElements

template<class tree_t >
size_t ug::Traverser_MinMaxNumElements< tree_t >::m_maxNumElements
private

Referenced by ug::Traverser_MinMaxNumElements< tree_t >::begin_traversal(), ug::Traverser_MinMaxNumElements< tree_t >::max_num_elements(), and ug::Traverser_MinMaxNumElements< tree_t >::visit_down().

◆ m_minNumElements

template<class tree_t >
size_t ug::Traverser_MinMaxNumElements< tree_t >::m_minNumElements
private

Referenced by ug::Traverser_MinMaxNumElements< tree_t >::begin_traversal(), ug::Traverser_MinMaxNumElements< tree_t >::min_num_elements(), and ug::Traverser_MinMaxNumElements< tree_t >::visit_down().

The documentation for this class was generated from the following file: