Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Python

heapq.heappush

Umeće element u prazan popis ili valjanu minimalnu gomilu i vraća None.

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

Sintaksa

heapq.heappush(heap, item, /)

Umeće element u prazan popis ili valjanu minimalnu gomilu i vraća None.

Nakon dodavanja na kraj usporedbama s < pomiče element prema korijenu. Umetanje 2 nakon 5 i 8 daje tri unosa s minimumom 2.

U trojci (prioritet, broj, zadatak) jedinstven broj razrješava jednake prioritete bez usporedbe zadataka.

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

Primjeri

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

Rezultat

2 3

U trojci (prioritet, broj, zadatak) jedinstven broj razrješava jednake prioritete bez usporedbe zadataka.

Izvori