CKTIS / Python
heapq.heapreplace
Estrae la vecchia radice e conserva il nuovo elemento in uno heap della stessa dimensione.
Versione: Python 3.14; repository image, production runtime not attested
Sintassi
heapq.heapreplace(heap, item, /)Estrae la vecchia radice e conserva il nuovo elemento in uno heap della stessa dimensione.
Serve quando la coda deve accettare la sostituzione a prescindere dalla priorità. Con [4, 8] inserire 2 restituisce 4 e lascia due elementi con minimo 2.
Uno heap vuoto è privo di radice precedente e solleva IndexError.
from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
heapreplace([], 7)
except IndexError:
pass
else:
raise AssertionError
Esempi
import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))
Risultato
4 2 2
Uno heap vuoto è privo di radice precedente e solleva IndexError.