База знанияИзпитен център
BGБългарски
Избери език13

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.

Източници