heapq — algoritam reda na hrpi

Ovaj modul implementira algoritam reda na min-hrpi.

Red na hrpi je u biti lista čiji su elementi pohranjeni na takav način da je prva stavka liste uvijek najmanja. Umetanje i uklanjanje najmanje vrijednosti su operacije O(log n), što čini hrpe praktičnom implementacijom prioritetnog reda izgrađenom na običnoj listi.

Funkcije

heapq.heappush(heap: list, item: Any) → None

Stavlja item na heap.

heapq.heappop(heap: list) → Any

Skida prvu stavku s heap i vraća je. Baca IndexError ako je heap prazan.

Vraćena stavka bit će najmanja stavka u heap.

heapq.heapify(x: list) → None

Pretvara listu x u hrpu. Ovo je operacija na licu mjesta.