Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti