72
правки
Изменения
→Извлечение минимального элемента
# Значение корневого элемента (он и является минимальным) сохраняется для последующего возврата.
# Последний элемент копируется в корень, после чего удаляется из кучи.
# Вызывается '''Sift_Downsift_down(i)''' для корня.
# Сохранённый элемент возвращается.
<code>
A[1] = A[A.heap_size]
A.heap_size = A.heap_size - 1
return min
</code>