уравновешенное бинарное дерево

данного узла, а поле value

Здесь поля pleft и pright - это указатели на потомков

template<class T>struct TNode { T value; TNode *pleft, *pright; //constructor TNode() { pleft = pright = 0; }};

Сначала мы должны определить структуру для создания корня и узлов

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

Бинарное дерево может выродиться в список:

Бинарное дерево может представлять собой пустое множество.

Схематичное изображение бинарного дерева:

Узел дерева, не имеющий потомков, называется листом.

узел в свою очередь является корнем дерева.

поддерево само является бинарным деревом и, следовательно, каждый его

Бинарное дерево является рекурсивной структурой, поскольку каждое его

значение данного узла.

правом поддереве содержатся только ключи, имеющие значения, большие, чем

только ключи, имеющие значения, меньшие, чем значение данного узла, а в

для каждого узла выполняется правило: в левом поддереве содержатся

дерево, каждая вершина которого имеет не более двух поддеревьев, причем

Бинарное (двоичное) дерево (binary tree) - это упорядоченное

Бинарные деревья

Бинарные деревья