CKTIS / Python
heapq.heappush
Voegt een element toe aan een lege lijst of geldige min-heap en geeft None terug.
Versie: Python 3.14; repository image, production runtime not attested
Syntax
heapq.heappush(heap, item, /)Voegt een element toe aan een lege lijst of geldige min-heap en geeft None terug.
Na toevoegen aan het einde schuift het element met vergelijkingen via < richting de wortel. Na 5 en 8 geeft het invoegen van 2 drie elementen met minimum 2.
Bij (prioriteit, nummer, taak) beslist een uniek nummer bij gelijke prioriteit zonder taken te vergelijken.
from heapq import heappop, heappush
h = []
for i, task in enumerate([{}, {}]):
assert heappush(h, (2, i, task)) is None
assert heappop(h)[1] == 0 and heappop(h)[1] == 1
Voorbeelden
import heapq
heap = []
for value in [5, 8, 2]:
heapq.heappush(heap, value)
print(heap[0], len(heap))
Resultaat
2 3
Bij (prioriteit, nummer, taak) beslist een uniek nummer bij gelijke prioriteit zonder taken te vergelijken.