333
правки
Изменения
→Восстановление свойств кучи
<code>
'''function''' siftDown(i : '''int'''):
'''while''' 2 * i + 2 1 <= A.heapSize <font color = "green">// <tex>heapSize</tex> {{---}} количество элементов в куче</font> '''if''' 2 * i + 1 2 <= A.heapSize left right = A[2 * i + 12] <font color = "green">// левый правый сын</font>
'''else'''
'''if''' right <= left '''and''' right < A[i]
swap(A[2 * i + 2], A[i])
