CKTIS / Python
heapq.heapreplace
Odstrani dosedanji koren in shrani novi element v enako veliki kopici.
Različica: Python 3.14; repository image, production runtime not attested
Sintaksa
heapq.heapreplace(heap, item, /)Odstrani dosedanji koren in shrani novi element v enako veliki kopici.
Uporabno je za vrsto, ki mora sprejeti zamenjavo ne glede na prioriteto. Pri [4, 8] vstavljanje 2 vrne 4 in pusti dva elementa z minimumom 2.
Prazna kopica nima dosedanjega korena in sproži IndexError.
from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
heapreplace([], 7)
except IndexError:
pass
else:
raise AssertionError
Primeri
import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))
Rezultat
4 2 2
Prazna kopica nima dosedanjega korena in sproži IndexError.