Изменения

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

B-дерево

19 байт добавлено, 22:18, 26 марта 2012
Нет описания правки
Каждый узел дерева, кроме листьев, содержащий ключи <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</tex>.
== Высота ==
== Назначение ==
285
правок

Навигация