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.