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

Материал из WEGA
Версия от 12:12, 6 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

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

Литература

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