CKTIS / Python
heapq.heapreplace
Odoberie pôvodný koreň a ponechá nový prvok v halde rovnakej veľkosti.
Verzia: Python 3.14; repository image, production runtime not attested
Syntax
heapq.heapreplace(heap, item, /)Odoberie pôvodný koreň a ponechá nový prvok v halde rovnakej veľkosti.
Hodí sa pre rad, ktorý musí prijať náhradu bez ohľadu na jej prioritu. Pre [4, 8] vloženie 2 vráti 4 a ponechá dva prvky s minimom 2.
Prázdna halda nemá pôvodný koreň a vyvolá IndexError.
from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
heapreplace([], 7)
except IndexError:
pass
else:
raise AssertionError
Príklady
import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))
Výsledok
4 2 2
Prázdna halda nemá pôvodný koreň a vyvolá IndexError.