Изменения

Перейти к: навигация, поиск

Двоичная куча

6 байт добавлено, 01:15, 16 июня 2014
siftDown
'''function''' siftDown(i : '''int'''):
'''while''' 2 * i + 1 < A.heapSize <font color = "green">// heapSize {{---}} количество элементов в куче</font>
left = 2 * i + 1 <font color = "green">// left {{---}} левый сын</font> right = 2 * i + 2 <font color = "green">// right {{---}} правый сын</font>
j = left
'''if''' right < A.heapSize '''and''' A[right] <= A[left]
333
правки

Навигация