сбалансированное дерево Сбалансированное (по высоте) дерево. Двоичное дерево, в котором для любой вершины высота левого поддерева отличается от высоты правого поддерева не более, чем на единицу. При вставке и удалении производится реорганизация дерева для сохранения сбалансированности.
English-Russian Modern Computing dictionary
and-or tree
дерево типа И-ИЛИ, дерево перебора типа И-ИЛИ, И-ИЛИ-дерево
English-Russian Modern Computing dictionary
AVL tree
сбалансированное дерево Сбалансированное (по высоте) дерево. Двоичное дерево, в котором для любой вершины высота левого поддерева отличается от высоты правого поддерева не более, чем на единицу. При вставке и удалении производится реорганизация дерева для сохранения сбалансированности.
English-Russian Modern Computing dictionary
balanced multiway search tree
Б-дерево, B - дерево
English-Russian Modern Computing dictionary
balanced tree
сбалансированное дерево Дерево, в котором разность расстояний от корня до любых двух листьев не превышает 1. Хранение данных в виде сбалансированного дерева обеспечивает равнодоступность элементов данных.