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