Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Python

heapq.heappush

Vloží prvok do prázdneho zoznamu alebo platnej minimovej haldy a vráti None.

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

Syntax

heapq.heappush(heap, item, /)

Vloží prvok do prázdneho zoznamu alebo platnej minimovej haldy a vráti None.

Po pripojení na koniec posúva prvok ku koreňu pomocou porovnaní <. Vloženie 2 po 5 a 8 dá minimum 2 a tri položky.

V trojici (priorita, číslo, úloha) jedinečné číslo rozhodne zhodu bez porovnávania ú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

Príklady

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

Výsledok

2 3

V trojici (priorita, číslo, úloha) jedinečné číslo rozhodne zhodu bez porovnávania úloh.

Zdroje