C3D Toolkit  Kernel - 117982, Vision - 2.9.2.2
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: