Изменения

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

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

18 байт убрано, 18:00, 6 июня 2012
Базовые процедуры
# Значение корневого элемента (он и является минимальным) сохраняется для последующего возврата.
# Последний элемент копируется в корень, после чего удаляется из кучи.
# Вызывается '''sift_down(i)''' для корня.
# Сохранённый элемент возвращается.
<code>
'''extract_min()'''
min = A[1]
A[1] = A[A.heap_size]
<code>
'''insert(key)'''
A.heap_size = A.heap_size + 1
A[A.heap_size] = key
Анонимный участник

Навигация