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