Структуры данных. Сбалансированные поисковые деревья. АВЛ-дерево. 2-3 дерево

1.

______________________________________________________
ОРГАНИЗАЦИЯ ПОИСКА
СБАЛАНСИРОВАННЫЕ ПОИСКОВЫЕ ДЕРЕВЬЯ
Одним из инвариантов сбалансированных поисковых деревьев является свойство сбалансированности по высоте.
Определение. Корневое дерево k-сбалансировано по высоте, если для
каждой ее вершины высоты поддеревьев отличаются не более, чем на k.
Если