CKTIS / Python
heapq.heapreplace
Zdejmuje dotychczasowy korzeń i zachowuje nowy element w kopcu o tym samym rozmiarze.
Wersja: Python 3.14; repository image, production runtime not attested
Składnia
heapq.heapreplace(heap, item, /)Zdejmuje dotychczasowy korzeń i zachowuje nowy element w kopcu o tym samym rozmiarze.
Przydaje się, gdy kolejka ma przyjąć zamiennik niezależnie od jego priorytetu. Dla [4, 8] wstawienie 2 zwraca 4, ustala minimum na 2 i zachowuje dwa elementy.
Pusty kopiec nie ma starego korzenia i zgłasza IndexError.
from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
heapreplace([], 7)
except IndexError:
pass
else:
raise AssertionError
Przykłady
import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))
Wynik
4 2 2
Pusty kopiec nie ma starego korzenia i zgłasza IndexError.