CKTIS / Python
Módulo heapq
Mantiene un montículo binario en una lista para colas de prioridad.
Versión: Python 3.14; repository image, production runtime not attested
Sintaxis
heapq.heapify(items)Mantiene un montículo binario en una lista para colas de prioridad.
En un montículo mínimo el menor está en el índice cero sin que el resto deba estar ordenado. Python 3.14 añade operaciones de montículo máximo terminadas en _max.
Extraer de un montículo vacío provoca IndexError.
Ejemplos
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
Extraer de un montículo vacío provoca IndexError.