Сильное B-дерево

Материал из WikiGrapp
Перейти к:навигация, поиск

Сильное B-дерево (Strong B-tree) — вариант \,(a,b)-дерева, у которого b \geq 2a и число \,m' потомков корня удовлетворяет неравенству \min(2, t) \leq m' \leq b, где \,t — число листьев в дереве.

Алгоритмы работы с этими деревьями практически те же, что и для B-дерева, но для них существует больше вариантов проведения преобразований восстановления структуры дерева.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.