Сильное B-дерево: различия между версиями

'''Сильное B-дерево''' ([[Strong B-tree|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-дерева]], но

[Евстигнеев-Касьянов/94]