333
правки
Изменения
→Восстановление свойств кучи
Процедура выполняется за время <tex>O(\log{N})</tex>.
<code>
'''function''' siftDown(i : '''int''' i): '''if''' 2 * i + 1 <= A.heap_size <font color = "green">// <tex> heap</tex>_<tex>size </tex> {{---}} количество элементов в куче</font>
left = A[2 * i + 1] <font color = "green">// левый сын</font>
'''else'''
Процедура выполняется за время <tex>O(\log{N})</tex>.
<code>
'''function''' siftUp(i : '''int''' i):
'''if''' i == 0
'''return''' <font color = "green">// мы в корне</font>
