heapq — kekojonoalgoritmi

Tämä moduuli toteuttaa minimikekojonoalgoritmin.

Kekojono on pohjimmiltaan lista, jonka alkiot on tallennettu siten, että listan ensimmäinen alkio on aina pienin. Minimiarvon lisäys ja poisto ovat O(log n) -operaatioita, mikä tekee keoista kätevän prioriteettijonototeutuksen tavallisen listan päälle rakennettuna.

Funktiot

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

Työntää alkion item kekoon heap.

heapq.heappop(heap: list) → Any

Poistaa ensimmäisen alkion keosta heap ja palauttaa sen. Nostaa IndexError -poikkeuksen, jos heap on tyhjä.

Palautettu alkio on keon heap pienin alkio.

heapq.heapify(x: list) → None

Muuntaa listan x keoksi. Tämä on paikallaan tehtävä operaatio.