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:

• ugbase/common/space_partitioning/ntree_traverser.h