Изменения

Перейти к: навигация, поиск

B-дерево

17 байт добавлено, 03:41, 17 марта 2011
Нет описания правки
== Структура ==
B-дерево является идеально сбалансированным, то есть глубина всех его листьев одинакова.
Каждый узел B-дерева, кроме корня, содержит от <tex>t - 1</tex> до <tex>2t - 1</tex> ключей. Корень содержит от <tex>1</tex> до <tex>2t - 1</tex> ключей. <tex>t</tex> — параметр дерева, не меньший <tex>2</tex>. Ключи в каждом узле упорядочены.
Анонимный участник

Навигация