CKTIS / Python
heapq.heapreplace
Verwijdert de oude wortel en bewaart het nieuwe element in een even grote heap.
Versie: Python 3.14; repository image, production runtime not attested
Syntax
heapq.heapreplace(heap, item, /)Verwijdert de oude wortel en bewaart het nieuwe element in een even grote heap.
Dit past bij een wachtrij die de vervanger ongeacht zijn prioriteit moet opnemen. Bij [4, 8] geeft het invoegen van 2 de oude 4 terug en blijven er twee elementen met minimum 2 over.
Een lege heap heeft geen oude wortel en geeft IndexError.
from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
heapreplace([], 7)
except IndexError:
pass
else:
raise AssertionError
Voorbeelden
import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))
Resultaat
4 2 2
Een lege heap heeft geen oude wortel en geeft IndexError.