Функция heappop() модуля heapq в Python

Получить и удалить наименьший элемент кучи

Синтаксис:

import heapq

heapq.heappop(heap)

Параметры:

• heap - список с кучей.

Возвращаемое значение:

• наименьший элемент кучи.

Описание:

Функция heappop() модуля heapq возвращает и удаляет наименьший элемент из кучи heap, сохраняя инвариант кучи.

Если куча heap пуста, то поднимается исключение IndexError.

Чтобы получить доступ к наименьшему элементу, не выталкивая его, используйте heap[0].

Примеры использования:

>>> import heapq
>>> h = [8, 56, 45, 78, 32, 12, 4]
>>> heapq.heapify(h)
>>> h[0]
# 4
>>> heapq.heappop(h)
# 4
>>> h[0]
# 8