heapq — algoritmus haldové fronty

Tento modul implementuje algoritmus minimální haldové fronty.

Haldová fronta je v podstatě seznam, jehož prvky jsou uloženy tak, že první položka seznamu je vždy nejmenší. Vložení a odebrání minimální hodnoty jsou operace O(log n), což činí z hald pohodlnou implementaci prioritní fronty postavenou na obyčejném seznamu.

Funkce

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

Vloží položku item na haldu heap.

heapq.heappop(heap: list) → Any

Odebere první položku z haldy heap a vrátí ji. Vyvolá IndexError, pokud je heap prázdná.

Vrácená položka bude nejmenší položkou v haldě heap.

heapq.heapify(x: list) → None

Převede seznam x na haldu. Jedná se o operaci prováděnou na místě.