Сильное B-дерево
Материал из WEGA
Сильное 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-дерева, но для них существует больше вариантов проведения преобразований восстановления структуры дерева.
Литература
[Евстигнеев-Касьянов/94]