Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

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.

Fuentes