Просмотр кода страницы Сильное B-дерево

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

Алгоритмы работы с этими деревьями практически те же, что и для [[B-Дерево|B-дерева]], но
для них существует больше вариантов проведения преобразований
восстановления структуры дерева.
==Литература== 
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.