heapq — kupac (heap) sor algoritmus

Ez a modul a minimum-kupac (min heap) sor algoritmust implementálja.

A kupacsor lényegében egy lista, amelynek elemei úgy vannak tárolva, hogy a lista első eleme mindig a legkisebb. A minimális érték beszúrása és eltávolítása O(log n) műveletek, ami a kupacokat egy egyszerű listára épülő, kényelmes prioritási sor implementációvá teszi.

Függvények

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

Behelyezi az item elemet a heap kupacba.

heapq.heappop(heap: list) → Any

Kiveszi az első elemet a heap kupacból, és visszaadja azt. IndexError kivételt vált ki, ha a heap üres.

A visszaadott elem a heap kupac legkisebb eleme lesz.

heapq.heapify(x: list) → None

Átalakítja az x listát kupaccá. Ez egy helyben végzett (in-place) művelet.