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