KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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.

Bronnen