AVL-дерево

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

AVL-tree

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