heapq — algoritmo de cola de montón (heap)

Este módulo implementa el algoritmo de cola de montón mínimo.

Una cola de montón es esencialmente una lista cuyos elementos se almacenan de tal forma que el primer elemento de la lista es siempre el menor. La inserción y la eliminación del valor mínimo son operaciones O(log n), lo que hace de los montones una implementación cómoda de cola de prioridad construida sobre una lista normal.

Funciones

heapq.heappush(heap: list, item: Any) → None

Inserta item en el heap.

heapq.heappop(heap: list) → Any

Extrae el primer elemento del heap y lo devuelve. Lanza IndexError si heap está vacío.

El elemento devuelto será el menor del heap.

heapq.heapify(x: list) → None

Convierte la lista x en un montón. Esta es una operación in situ.