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