Изменения

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