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

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.

Fuentes