285
правок
Изменения
→Добавление ключа
$B-TREE-INSERT-NONFULL(r, k)$
}
Функция $B-TREE-INSERT-NONFULL$ вставляет ключ $k$ в узел $x$, который должен быть незаполненным при вызове.
Использование функции $B-TREE-SPLIT-CHILD$ гарантирует, что рекурсия не встретится с заполненным узлом.
</wikitex>
