Изменения

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

Толстая куча на избыточном счётчике

37 байт добавлено, 13:55, 26 мая 2013
удаление дерева из кучи
===удаление дерева из кучи===
Процедура удаления дерева из кучи подразумевает наличие в куче этого дерева. Пусть удаляемое дерево имеет ранг <tex>i</tex> . Тогда значение <tex>i</tex>-го разряда избыточного корневого представления не равно нулю. То есть уменьшение этого значения на единицу не испортит регулярности представления и не потребует обновления каких-либо указателей. Необходимо лишь соответствующим образом обработать списочную часть.
<code>
Delete(i, p) DeleteTree(i,p); RootCount[i].Value := RootCount[i].Value -1;
</code>
497
правок

Навигация