WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Python

heapq.heappush

Fügt ein Element in eine leere Liste oder einen gültigen Min-Heap ein und liefert None.

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

Syntax

heapq.heappush(heap, item, /)

Fügt ein Element in eine leere Liste oder einen gültigen Min-Heap ein und liefert None.

Das angehängte Element rückt durch Vergleiche mit < zur Wurzel vor. Nach 5 und 8 ergibt das Einfügen von 2 das Minimum 2 bei drei Einträgen.

Bei (Priorität, Nummer, Aufgabe) entscheidet eine eindeutige Nummer Gleichstände ohne Vergleich der Aufgaben.

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

Beispiele

import heapq
heap = []
for value in [5, 8, 2]:
    heapq.heappush(heap, value)
print(heap[0], len(heap))

Ergebnis

2 3

Bei (Priorität, Nummer, Aufgabe) entscheidet eine eindeutige Nummer Gleichstände ohne Vergleich der Aufgaben.

Quellen