Изменения

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

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

30 байт убрано, 23:52, 15 июня 2014
Восстановление свойств кучи
'''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 '''and''' A[2 * i + 2] < A[i] <font color = "green">// A[2 * i + 2] {{---}} правый сын</font>
swap(A[2 * i + 2], A[i])
i = 2 * i + 2
333
правки

Навигация