KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Python

heapq.heapreplace

Verwijdert de oude wortel en bewaart het nieuwe element in een even grote heap.

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

Syntax

heapq.heapreplace(heap, item, /)

Verwijdert de oude wortel en bewaart het nieuwe element in een even grote heap.

Dit past bij een wachtrij die de vervanger ongeacht zijn prioriteit moet opnemen. Bij [4, 8] geeft het invoegen van 2 de oude 4 terug en blijven er twee elementen met minimum 2 over.

Een lege heap heeft geen oude wortel en geeft IndexError.

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

Voorbeelden

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

Resultaat

4
2 2

Een lege heap heeft geen oude wortel en geeft IndexError.

Bronnen