Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Python

heapq.heapreplace

Odoberie pôvodný koreň a ponechá nový prvok v halde rovnakej veľkosti.

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

Syntax

heapq.heapreplace(heap, item, /)

Odoberie pôvodný koreň a ponechá nový prvok v halde rovnakej veľkosti.

Hodí sa pre rad, ktorý musí prijať náhradu bez ohľadu na jej prioritu. Pre [4, 8] vloženie 2 vráti 4 a ponechá dva prvky s minimom 2.

Prázdna halda nemá pôvodný koreň 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

Príklady

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

Výsledok

4
2 2

Prázdna halda nemá pôvodný koreň a vyvolá IndexError.

Zdroje