CKTIS / Python
heapq.heapreplace
Премахва досегашния корен и запазва новия елемент в пирамида със същия размер.
Версия: Python 3.14; repository image, production runtime not attested
Синтаксис
heapq.heapreplace(heap, item, /)Премахва досегашния корен и запазва новия елемент в пирамида със същия размер.
Подходящо е за опашка, която трябва да приеме замяната независимо от приоритета ѝ. При [4, 8] вмъкването на 2 връща 4 и оставя два елемента с минимум 2.
Празна пирамида няма предишен корен и поражда IndexError.
from heapq import heapreplace
h = [4]
assert heapreplace(h, -1) == 4 and h == [-1]
try:
heapreplace([], 7)
except IndexError:
pass
else:
raise AssertionError
Примери
import heapq
heap = [4, 8]
print(heapq.heapreplace(heap, 2))
print(heap[0], len(heap))
Резултат
4 2 2
Празна пирамида няма предишен корен и поражда IndexError.