balanced tree
(B-tree)
- сбалансированное дерево
#
дерево называется сбалансированным (или АВЛ-деревом – в честь его разработчиков G.M. Adelson-Velskyи E.M. Landis), если для любой его вершины левое и правое поддеревья различаются по высоте не более чем на единицу. Хранение данных в виде сбалансированного дерева обеспечивает равнодоступность элементов данных. Синонимы– AVL tree, binary tree, height-balanced tree; частичныйсиноним– multiway search tree.
Связные термины
depth-balanced tree, unbalanced tree