Изменения

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

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

29 байт убрано, 20:04, 23 апреля 2018
siftUp
'''if''' right < a.heapSize '''and''' a[right] < a[left]
j = right
'''if''' a[i] <tex>\leqslant</tex> = a[j]
'''break'''
swap(a[i], a[j])
<code style="display:inline-block">
'''function''' siftUp(i : '''int'''):
'''while''' a[i] <tex><</tex> a[(i - 1) / 2] <font color = "green">// i <tex>==</tex> 0 {{---}} мы в корне</font>
swap(a[i], a[(i - 1) / 2])
i = (i - 1) / 2
Анонимный участник

Навигация