Изменения

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

Двоичная куча

1 байт добавлено, 23:51, 8 марта 2012
Восстановление свойств кучи
Sift_Down(min)
</code>
Если значение измененного элемента уменьшается, то свойства кучи восстанавливаются функцией'''Sift_Up(i)'''.
Работа процедуры : если элемент больше своего отца, условие 1 соблюдено для всего дерева, и больше ничего делать не нужно. Иначе, мы меняем местами его с отцом. После чего выполняем '''Sift_Up''' для этого отца. Иными словами, слишком большой элемент всплывает наверх.
Анонимный участник

Навигация