CKTIS / Python
heapq.heappush
Vloží prvek do prázdného seznamu nebo platné minimové haldy a vrátí None.
Verze: Python 3.14; repository image, production runtime not attested
Syntaxe
heapq.heappush(heap, item, /)Vloží prvek do prázdného seznamu nebo platné minimové haldy a vrátí None.
Po připojení na konec posouvá prvek ke kořeni pomocí porovnání <. Vložení 2 po 5 a 8 dá minimum 2 a tři položky.
U trojice (priorita, číslo, úloha) jedinečné číslo rozhodne shodu bez porovnávání úloh.
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
Příklady
import heapq
heap = []
for value in [5, 8, 2]:
heapq.heappush(heap, value)
print(heap[0], len(heap))
Výsledek
2 3
U trojice (priorita, číslo, úloha) jedinečné číslo rozhodne shodu bez porovnávání úloh.