Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Python

heapq.heappush

Dodaje element do pustej listy lub prawidłowego kopca minimum i zwraca None.

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

Składnia

heapq.heappush(heap, item, /)

Dodaje element do pustej listy lub prawidłowego kopca minimum i zwraca None.

Po dopisaniu na końcu przesuwa element ku korzeniowi za pomocą porównań <. Wstawienie 2 po 5 i 8 daje minimum 2 i trzy elementy.

W krotce (priorytet, kolejność, zadanie) unikalna kolejność rozstrzyga remis bez porównywania zadań.

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

Przykłady

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

Wynik

2 3

W krotce (priorytet, kolejność, zadanie) unikalna kolejność rozstrzyga remis bez porównywania zadań.

Źródła