Русский | English   поискrss RSS-лента

Главная  → ИТ энциклопедия  → По алфивиту  → B  → ИТ энциклопедия

ИТ энциклопедия

balanced tree

(B-tree)
  1. сбалансированное дерево

#

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

Связные термины

depth-balanced tree, unbalanced tree

Возврат к списку

Проект Эдуарда Пройдакова
© Совет Виртуального компьютерного музея, 1997 — 2020