Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti