BalanceTreeIterator< Type > Class Template Reference

Iterator of balanced tree. More...

#include <templ_balance_tree.h>

Collaboration diagram for BalanceTreeIterator< Type >:

Public Types
enum	IteratorType {   iDeforder = 0 , iPreorder = 1 , iInorder = 2 , iPostorder = 3 ,   iBackorder = 4 }
	Types of moving through the tree. More...

Protected Attributes
BalanceTree< Type > &	m_tree
	Tree to move through.
IteratorType	m_iterType
	Type of move.
SArray< PPNode< Type > >	m_PPNodes
	Sequential list of iterator nodes (imitation of recursion).
PPNode< Type >	m_PPNode
	For filling.
BalanceTreeNode< Type > *	m_CurNode
	Current node.

Detailed Description

template<class Type>
class BalanceTreeIterator< Type >

Iterator of balanced tree.

Iterator of balanced tree.

Member Enumeration Documentation

IteratorType

template<class Type >

enum BalanceTreeIterator::IteratorType

Types of moving through the tree.

Enumerator
iDeforder	Default.
iPreorder	Top-down R(root), A(at the left), B(at the right).
iInorder	From left to right A(at the left), R(root), B(at the right) in ascending order.
iPostorder	Bottom-up A(at the left), B(at the right), R(root).
iBackorder	From right to left B(at the right), R(root), A(at the left) in descending order.

---

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

• templ_balance_tree.h