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