KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Python

heapq.heappushpop

Combineert invoegen en wegnemen van het minimum met behoud van de heapgrootte.

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

Syntax

heapq.heappushpop(heap, item, /)

Combineert invoegen en wegnemen van het minimum met behoud van de heapgrootte.

De grotere waarden blijven in de heap, bijvoorbeeld om de beste kandidaten bij te houden. Een lege heap geeft het aangeleverde element terug en blijft leeg.

Bij [4, 8] komt 2 direct terug, terwijl 6 de wortel 4 vervangt en de aanroep 4 teruggeeft.

from heapq import heappushpop
h = []
assert heappushpop(h, 3) == 3 and h == []
h[:] = [3, 7]
assert heappushpop(h, 2) == 2 and h == [3, 7]
assert heappushpop(h, 5) == 3 and sorted(h) == [5, 7]

Voorbeelden

import heapq
heap = [4, 8]
print(heapq.heappushpop(heap, 2), heap)
print(heapq.heappushpop(heap, 6), sorted(heap))

Resultaat

2 [4, 8]
4 [6, 8]

Bij [4, 8] komt 2 direct terug, terwijl 6 de wortel 4 vervangt en de aanroep 4 teruggeeft.

Bronnen