CKTIS / Python
heapq.heappush
Vstavi element v prazen seznam ali veljavno minimalno kopico in vrne None.
Različica: Python 3.14; repository image, production runtime not attested
Sintaksa
heapq.heappush(heap, item, /)Vstavi element v prazen seznam ali veljavno minimalno kopico in vrne None.
Po dodajanju na konec s primerjavami < premika element proti korenu. Vstavljanje 2 za 5 in 8 da tri vnose z minimumom 2.
V trojici (prioriteta, številka, opravilo) enolična številka razreši izenačenje brez primerjanja opravil.
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
Primeri
import heapq
heap = []
for value in [5, 8, 2]:
heapq.heappush(heap, value)
print(heap[0], len(heap))
Rezultat
2 3
V trojici (prioriteta, številka, opravilo) enolična številka razreši izenačenje brez primerjanja opravil.