Изменения

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

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

33 байта убрано, 17:48, 6 марта 2018
siftDown
<code style="display:inline-block">
'''function''' siftDown(i : '''int'''):
'''while''' 2 * i + 1 <tex><</tex> 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 <tex><</tex> a.heapSize '''and''' a[right] <tex><</tex> a[left]
j = right
'''if''' a[i] <tex>\leqslant</tex> a[j]
Анонимный участник

Навигация