72
правки
Изменения
→Восстановление свойств кучи
Работа процедуры: если элемент больше своего отца, условие 1 соблюдено для всего дерева, и больше ничего делать не нужно. Иначе, мы меняем местами его с отцом. После чего выполняем '''sift_up'''
Процедура выполняется за время <tex>O(\log{N})</tex>.
