Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.

Źródła