285
правок
Изменения
м
→Структура
B-дерево является идеально сбалансированным, то есть глубина всех его листьев одинакова.
<wikitex>Каждый узел B-дерева, кроме корня, содержит не менее $t - 1$ и не более $2t - 1$ ключей. Корень содержит от $1$ до $2t - 1$ ключей. $t$ — параметр дерева, не меньший $2$. Каждый внутренний узел, не являющийся корневым, имеет,
таким образом, как минимум $t$ дочерних узлов. Если дерево не является пустым, корень должен содержать как минимум один ключ. Ключи в каждом узле упорядочены. Назовём узел заполненным, если он содержит ровно $2t-1$ ключей.</wikitex>
Каждый узел дерева, кроме листьев, содержащий ключи <tex>$k_1, ..., k_n</tex>$, имеет <tex>$n + 1</tex> $ сына. <tex>$i</tex>$-й сын содержит ключи из отрезка <tex>$[k_{i - 1}; k_i],\: k_0 = -\infty,\: k_{n + 1} = \infty$.</texwikitex>.
== Назначение ==
