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