сбалансированное дерево Сбалансированное (по высоте) дерево. Двоичное дерево, в котором для любой вершины высота левого поддерева отличается от высоты правого поддерева не более, чем на единицу. При вставке и удалении производится реорганизация дерева для сохранения сбалансированности.