CKTIS / Python
heapq.heapreplace
Retire l’ancienne racine et garde le nouvel élément dans un tas de même taille.
Version : Python 3.14; repository image, production runtime not attested
Syntaxe
heapq.heapreplace(heap, item, /)Retire l’ancienne racine et garde le nouvel élément dans un tas de même taille.
Cette opération convient à une file qui doit accepter le remplacement quelle que soit sa priorité. Avec [4, 8], insérer 2 renvoie 4 et laisse deux éléments dont le minimum est 2.
Un tas vide sans ancienne racine lève IndexError.
from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
heapreplace([], 7)
except IndexError:
pass
else:
raise AssertionError
Exemples
import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))
Résultat
4 2 2
Un tas vide sans ancienne racine lève IndexError.