CKTIS / Python
heapq.heappushpop
Spojí vložení prvku s odebráním minima a zachová velikost haldy.
Verze: Python 3.14; repository image, production runtime not attested
Syntaxe
heapq.heappushpop(heap, item, /)Spojí vložení prvku s odebráním minima a zachová velikost haldy.
Větší hodnoty zůstanou v haldě pro výběr nejlepších kandidátů. Prázdná halda vrátí vstupní hodnotu a zůstane prázdná.
Pro [4, 8] se 2 hned vrátí, zatímco 6 nahradí kořen 4 a výsledkem volání je 4.
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]
Příklady
import heapq
heap = [4, 8]
print(heapq.heappushpop(heap, 2), heap)
print(heapq.heappushpop(heap, 6), sorted(heap))
Výsledek
2 [4, 8] 4 [6, 8]
Pro [4, 8] se 2 hned vrátí, zatímco 6 nahradí kořen 4 a výsledkem volání je 4.