heapq — алгоритм черги купи

Цей модуль реалізує алгоритм мінімальної черги купи.

Черга купи — це по суті список, елементи якого зберігаються таким чином, що перший елемент списку завжди є найменшим. Вставка і видалення мінімального значення є операціями O(log n), що робить купи зручною реалізацією черги пріоритетів на основі звичайного списку.

Функції

heapq.heappush(heap: list, item: Any) → None

Додає item до heap.

heapq.heappop(heap: list) → Any

Витягує перший елемент з heap і повертає його. Генерує IndexError, якщо heap порожній.

Повернутий елемент буде найменшим елементом у heap.

heapq.heapify(x: list) → None

Перетворює список x у купу. Це операція на місці.