285
правок
Изменения
→Перемещение ключа
Для удаления требуется время $O(t log_t n)$ и $O(h)$ дисковых операций.</wikitex>
=== Перемещение ключа ===
<wikitex>Если выбранное для нисходящего прохода поддерево содержит минимальное количеcтво ключей $t-1$, и предшествующие и следующие узлы-ратья имеют по меньшей мере $t$ ключей, то ключ перемещается в выбранный узел.Поиск выбрал для спуска $x.c_2$ ($x.k_1<k_{delete}<x.k_2$). Этот узел имеет лишь $t-1$ ключ (красная стрелка)....</wikitex>
=== Слияние ===
...
