Изменения

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

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

14 байт добавлено, 14:05, 18 марта 2012

→‎Восстановление свойств кучи

<code>

'''Sift_Down(i)'''

left = 2 * i // левый сын

right = 2 * i + 1 // правый сын

<code>

'''Sift_Up(i)'''

If (A[i] < A[i / 2])

Поменять A[i] и A[i / 2]

Demid.Kucherenko

72

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/19610»