CKTIS / Python
Module heapq
Gère un tas binaire dans une liste pour les files de priorité.
Version : Python 3.14; repository image, production runtime not attested
Syntaxe
heapq.heapify(items)Gère un tas binaire dans une liste pour les files de priorité.
Dans un tas minimum le plus petit élément est à l’indice zéro sans que le reste soit trié. Python 3.14 ajoute des opérations de tas maximum suffixées par _max.
Extraire d’un tas vide lève IndexError.
Exemples
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")
Résultat
[1, 2, 3, 4] 4 empty heap
Extraire d’un tas vide lève IndexError.