Изменения

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

B-дерево

6 байт убрано, 05:40, 17 мая 2011
Структура
Каждый узел B-дерева, кроме корня, содержит от <tex>t - 1</tex> до <tex>2t - 1</tex> ключей. Корень содержит от <tex>1</tex> до <tex>2t - 1</tex> ключей. <tex>t</tex> — параметр дерева, не меньший <tex>2</tex>. Ключи в каждом узле упорядочены.
Каждый узел дерева, кроме листьев, содержащий ключи <tex>k_1, ..., k_n</tex>, имеет <tex>n + 1</tex> сына. <tex>i</tex>-й сын содержит ключи из интервала <tex>(k_{i - 1}; k_i)</tex> \quad (<tex>k_0 = -\infty; k_{n + 1} = \infty</tex>).
== Назначение ==
39
правок

Навигация