333
правки
Изменения
→Добавление нового элемента
Добавление произвольного элемента в конец кучи, и восстановление свойства упорядоченности с помощью процедуры <math> \mathrm {siftUp} </math>.
<code> '''function''' insert(key : '''T''' key):
A.heap_size = A.heap_size + 1
A[A.heap_size - 1] = key
siftUp(A.heap_size - 1)
</code>
==Построение кучи за O(N) ==
