285
правок
Изменения
→Слияние
=== Слияние ===
<wikitex>Если выбранное для спуска поддерево $x.c_2$ и предшествующий и следующий узел-брат содержит минимальное количество ключей, то перемещение не возможно. \иллюстрация\ На иллюстрации приводится слияние выбранного поддерева с предшествующим или следующим братом для такого случая. Для этого откладывается ключ из родительского узла $x$, который разделяет ключи в два сливаемых узла, в то время средний ключ перемещается в слитый узел.
|Dazu wird der Schlüssel aus dem Vaterknoten $x$, welcher die Wertebereiche
der Schlüssel in den beiden zu verschmelzenden Knoten trennt, als mittlerer
Schlüssel in den verschmolzenen Knoten verschoben.|
...
</wikitex>
== Вариации B-дерева ==
