heapq — heap-köalgoritm

Denna modul implementerar min-heap-köalgoritmen.

En heap-kö är i grunden en lista vars element lagras på ett sådant sätt att listans första element alltid är det minsta. Insättning och borttagning av det minsta värdet är O(log n)-operationer, vilket gör heapar till en bekväm prioritetsköimplementation byggd på en vanlig lista.

Funktioner

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

Lägg item på heap.

heapq.heappop(heap: list) → Any

Plocka det första elementet från heap och returnera det. Utlös IndexError om heap är tom.

Det returnerade elementet är det minsta elementet i heap.

heapq.heapify(x: list) → None

Konvertera listan x till en heap. Detta är en operation på plats.