CKTIS / Python
Módulo heapq
Mantém um heap binário numa lista para filas de prioridade.
Versão: Python 3.14; repository image, production runtime not attested
Sintaxe
heapq.heapify(items)Mantém um heap binário numa lista para filas de prioridade.
Num heap mínimo o menor valor está no índice zero sem obrigar o resto a estar ordenado. O Python 3.14 acrescenta operações de heap máximo terminadas em _max.
Extrair de um heap vazio lança IndexError.
Exemplos
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")
Resultado
[1, 2, 3, 4] 4 empty heap
Extrair de um heap vazio lança IndexError.