heapq — algoritmul de coadă cu heap

Acest modul implementează algoritmul de coadă cu min-heap.

O coadă cu heap este în esență o listă ale cărei elemente sunt stocate astfel încât primul element al listei să fie întotdeauna cel mai mic. Inserarea și eliminarea valorii minime sunt operații O(log n), ceea ce face din heap-uri o implementare convenabilă de coadă de priorități construită pe o listă obișnuită.

Funcții

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

Adaugă item în heap.

heapq.heappop(heap: list) → Any

Extrage primul element din heap și îl returnează. Ridică IndexError dacă heap este gol.

Elementul returnat va fi cel mai mic element din heap.

heapq.heapify(x: list) → None

Convertește lista x într-un heap. Aceasta este o operație in-place.