АВЛ-дерево
Материал из Википедии — свободной энциклопедии
АВЛ-дерево — балансированное по высоте бинарное дерево: для каждой его вершины высота её двух поддеревьев различается не более чем на 1.
АВЛ-деревья названы по первым буквам фамилий их изобретателей: Г. М. Адельсона-Вельского и Е. М. Ландиса.