CKTIS / Python
heapq.heapreplace
Extrae la raíz anterior y conserva el nuevo elemento en un montículo del mismo tamaño.
Versión: Python 3.14; repository image, production runtime not attested
Sintaxis
heapq.heapreplace(heap, item, /)Extrae la raíz anterior y conserva el nuevo elemento en un montículo del mismo tamaño.
Sirve cuando la cola debe aceptar el reemplazo sea cual sea su prioridad. Con [4, 8] insertar 2 devuelve 4 y deja dos elementos con mínimo 2.
Un montículo vacío carece de raíz previa y produce IndexError.
from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
heapreplace([], 7)
except IndexError:
pass
else:
raise AssertionError
Ejemplos
import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))
Resultado
4 2 2
Un montículo vacío carece de raíz previa y produce IndexError.