Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Python

heapq.heapreplace

Uklanja stari korijen i zadržava novi element u gomili iste veličine.

Verzija: Python 3.14; repository image, production runtime not attested

Sintaksa

heapq.heapreplace(heap, item, /)

Uklanja stari korijen i zadržava novi element u gomili iste veličine.

Prikladno je za red koji mora prihvatiti zamjenu bez obzira na njezin prioritet. Za [4, 8] umetanje 2 vraća 4 i ostavlja dva elementa s minimumom 2.

Prazna gomila nema stari korijen i izaziva IndexError.

from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
    heapreplace([], 7)
except IndexError:
    pass
else:
    raise AssertionError

Primjeri

import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))

Rezultat

4
2 2

Prazna gomila nema stari korijen i izaziva IndexError.

Izvori