Изменения

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

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

Нет изменений в размере, 19:10, 18 марта 2012
Базовые процедуры
<code>
'''Sift_Downsift_down(i)'''
left = 2 * i // левый сын
right = 2 * i + 1 // правый сын
<code>
'''Sift_Upsift_up(i)'''
If (A[i] < A[i / 2])
Поменять A[i] и A[i / 2]
<code>
'''Insertinsert(key)'''
A.heap_size = A.heap_size + 1
A[A.heap_size] = key
72
правки

Навигация