Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Python

Modul heapq

Održava binarnu hrpu u popisu za prioritetne redove.

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

Sintaksa

heapq.heapify(items)

Održava binarnu hrpu u popisu za prioritetne redove.

U minimalnoj hrpi najmanji je element na indeksu nula, a ostatak popisa ne mora biti sortiran. Python 3.14 dodaje operacije maksimalne hrpe s nastavkom _max.

Uzimanje iz prazne hrpe izaziva IndexError.

Primjeri

import heapq
lo = [4, 1, 3, 2]
hi = lo.copy()
heapq.heapify(lo)
heapq.heapify_max(hi)
print([heapq.heappop(lo) for _ in range(4)])
print(heapq.heappop_max(hi))
try:
    heapq.heappop(lo)
except IndexError:
    print("empty heap")

Rezultat

[1, 2, 3, 4]
4
empty heap

Uzimanje iz prazne hrpe izaziva IndexError.

Izvori