Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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.

Sources