heapq — heap-queue-algoritme

Deze module implementeert het min-heap-queue-algoritme.

Een heap queue is in wezen een lijst waarvan de elementen zo zijn opgeslagen dat het eerste item van de lijst altijd het kleinste is. Het invoegen en verwijderen van de minimumwaarde zijn O(log n)-bewerkingen, waardoor heaps een handige prioriteitswachtrij-implementatie zijn, gebouwd op een gewone lijst.

Functies

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

Plaats het item op de heap.

heapq.heappop(heap: list) → Any

Haal het eerste item van de heap en geef het terug. Werp IndexError op als heap leeg is.

Het teruggegeven item is het kleinste item in de heap.

heapq.heapify(x: list) → None

Converteer de lijst x naar een heap. Dit is een in-place-bewerking.