Изменения

Перейти к: навигация, поиск

B-дерево

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

Навигация