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