KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Python

Module heapq

Onderhoudt een binaire heap in een lijst voor prioriteitswachtrijen.

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

Syntax

heapq.heapify(items)

Onderhoudt een binaire heap in een lijst voor prioriteitswachtrijen.

In een min-heap staat het kleinste element op index nul terwijl de rest niet gesorteerd hoeft te zijn. Python 3.14 biedt max-heapbewerkingen met achtervoegsel _max.

Uit een lege heap halen geeft IndexError.

Voorbeelden

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")

Resultaat

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

Uit een lege heap halen geeft IndexError.

Bronnen