AVL TREE

(Adelson-Velsky and Landis tree) AVL-дерево; сбалансированное (по высоте) дерево. Двоичное дерево, в котором для любой вершине высота левого поддерева отличается от высоты правого поддерева не более, чем на единицу. При вставке и удалении производится реорганизация дерева для сохранения сбалансированности.