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

CKTIS / Python

heapq.heappush

Añade un elemento a una lista vacía o a un montículo de mínimos válido y devuelve None.

Versión: Python 3.14; repository image, production runtime not attested

Sintaxis

heapq.heappush(heap, item, /)

Añade un elemento a una lista vacía o a un montículo de mínimos válido y devuelve None.

Después de añadirlo al final, lo hace subir hacia la raíz mediante comparaciones con <. Insertar 2 después de 5 y 8 da un mínimo de 2 y tres entradas.

En (prioridad, número, tarea), un número único deshace los empates sin comparar las tareas.

from heapq import heappop, heappush
h = []
for i, task in enumerate([{}, {}]):
    assert heappush(h, (2, i, task)) is None
assert heappop(h)[1] == 0 and heappop(h)[1] == 1

Ejemplos

import heapq
heap = []
for value in [5, 8, 2]:
    heapq.heappush(heap, value)
print(heap[0], len(heap))

Resultado

2 3

En (prioridad, número, tarea), un número único deshace los empates sin comparar las tareas.

Fuentes