CKTIS / Python
Modulo heapq
Mantiene uno heap binario in una lista per le code di priorità.
Versione: Python 3.14; repository image, production runtime not attested
Sintassi
heapq.heapify(items)Mantiene uno heap binario in una lista per le code di priorità.
In uno heap minimo il valore più piccolo è all’indice zero senza che il resto sia ordinato. Python 3.14 aggiunge operazioni di heap massimo con suffisso _max.
Estrarre da uno heap vuoto solleva IndexError.
Esempi
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")
Risultato
[1, 2, 3, 4] 4 empty heap
Estrarre da uno heap vuoto solleva IndexError.