4189
правок
Сильное B-дерево: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером Сильное B-дерево (Strong B-tree) - вариант <math>(a,b)</math>-''дерева'', у которого <math>b \geq 2a</m...) |
Glk (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
Сильное 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-дерево''' (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-дерева, но | ||