Понятие сбалансированные и двоичные «деревья»

Иногда используется термин «сбалансированное дерево», где каждый узел имеет одинаковое количество потомков, причем процесс включение новых ветвей идет сверху вниз, слева направо.

Двоичным деревом называется древовидная структура, в которой допускается не более двух ветвей для одного узла.

Двоичные деревья, как и другие сбалансированные деревья представляют основной интерес для физического, а не логического представления данных.

Сбалансированное дерево

Несбалансированные деревья