Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Python

heapq.heapreplace

Odebere původní kořen a ponechá nový prvek v haldě stejné velikosti.

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

Syntaxe

heapq.heapreplace(heap, item, /)

Odebere původní kořen a ponechá nový prvek v haldě stejné velikosti.

Hodí se pro frontu, která musí přijmout náhradu bez ohledu na její prioritu. Pro [4, 8] vložení 2 vrátí 4 a ponechá dva prvky s minimem 2.

Prázdná halda nemá původní kořen a vyvolá IndexError.

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

Příklady

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

Výsledek

4
2 2

Prázdná halda nemá původní kořen a vyvolá IndexError.

Zdroje