C3D Toolkit  Kernel - 105122, Vision - 0.181114.105122

Итератор сбалансированного дерева. Подробнее...

Граф связей класса BalanceTreeIterator< Type >:
[см. легенду]

Открытые типы

enum  IteratorType {
  iDeforder = 0, iPreorder = 1, iInorder = 2, iPostorder = 3,
  iBackorder = 4
}
 Типы движения по дереву. Подробнее...
 

Защищенные данные

BalanceTree< Type > & m_tree
 Дерево, по которому движемся.
 
IteratorType m_iterType
 Тип движения.
 
SArray< PPNode< Type > > m_PPNodes
 Последовательный список узлов итератора(имитация рекурсии).
 
PPNode< Type > m_PPNode
 Для наполнения.
 
BalanceTreeNode< Type > * m_CurNode
 Текущий узел.
 

Подробное описание

template<class Type>
class BalanceTreeIterator< Type >

Итератор сбалансированного дерева.

Итератор сбалансированного дерева.

Перечисления

◆ IteratorType

template<class Type >
enum BalanceTreeIterator::IteratorType

Типы движения по дереву.

Элементы перечислений
iDeforder 

Умолчательный.

iPreorder 

Сверху вниз R(корень), A(слева), B(справа).

iInorder 

Слева направо A(слева), R(корень), B(справа) по возрастанию.

iPostorder 

Снизу вверх A(слева), B(справа), R(корень).

iBackorder 

Справа налево B(справа), R(корень), A(слева) по убыванию.


Объявления и описания членов класса находятся в файле: