Изменения

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

B-дерево

92 байта убрано, 14:01, 13 апреля 2012
Слияние
=== Слияние ===
<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>
285
правок

Навигация