333
правки
Изменения
→Извлечение минимального элемента
# Значение корневого элемента (он и является минимальным) сохраняется для последующего возврата.
# Последний элемент копируется в корень, после чего удаляется из кучи.
# Вызывается <texmath> \mathrm {siftDown} </texmath> для корня.
# Сохранённый элемент возвращается.
'''T''' extractMin():
'''T''' min = A[0]
A[0] = A[A.heap_size - 1]
A.heap_size = A.heap_size - 1
