AVL-tree

Программирование

AVL-дерево

Сбалансированное по высоте дерево, левое и правое поддеревья которого различаются по высоте не более чем на единицу.