Сильное B-дерево: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером Сильное B-дерево (Strong B-tree) - вариант <math>(a,b)</math>-''дерева'', у которого <math>b \geq 2a</m...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показаны 3 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
Сильное B-дерево (Strong B-tree) | '''Сильное 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-Дерево|B-дерева]], но | ||
для них существует больше вариантов проведения преобразований | для них существует больше вариантов проведения преобразований | ||
восстановления структуры дерева. | восстановления структуры дерева. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994. | |||
Текущая версия от 12:12, 6 сентября 2011
Сильное 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.