CKTIS / Python
heapq.heapreplace
Entnimmt die bisherige Wurzel und behält den neuen Eintrag bei gleichbleibender Heapgröße.
Version: Python 3.14; repository image, production runtime not attested
Syntax
heapq.heapreplace(heap, item, /)Entnimmt die bisherige Wurzel und behält den neuen Eintrag bei gleichbleibender Heapgröße.
Das passt zu einer Warteschlange, die den Ersatz unabhängig von seiner Priorität aufnehmen soll. Bei [4, 8] liefert Einfügen von 2 die 4, setzt das Minimum auf 2 und erhält die Länge zwei.
Ein leerer Heap hat keine alte Wurzel und löst IndexError aus.
from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
heapreplace([], 7)
except IndexError:
pass
else:
raise AssertionError
Beispiele
import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))
Ergebnis
4 2 2
Ein leerer Heap hat keine alte Wurzel und löst IndexError aus.