CKTIS / Python
Modul heapq
Održava binarnu hrpu u popisu za prioritetne redove.
Verzija: Python 3.14; repository image, production runtime not attested
Sintaksa
heapq.heapify(items)Održava binarnu hrpu u popisu za prioritetne redove.
U minimalnoj hrpi najmanji je element na indeksu nula, a ostatak popisa ne mora biti sortiran. Python 3.14 dodaje operacije maksimalne hrpe s nastavkom _max.
Uzimanje iz prazne hrpe izaziva IndexError.
Primjeri
import heapq
lo = [4, 1, 3, 2]
hi = lo.copy()
heapq.heapify(lo)
heapq.heapify_max(hi)
print([heapq.heappop(lo) for _ in range(4)])
print(heapq.heappop_max(hi))
try:
heapq.heappop(lo)
except IndexError:
print("empty heap")
Rezultat
[1, 2, 3, 4] 4 empty heap
Uzimanje iz prazne hrpe izaziva IndexError.