heapq — algorithme de file à priorité par tas

Ce module implémente l”algorithme de file à priorité par tas-min.

Une file à priorité par tas est essentiellement une liste dont les éléments sont stockés de telle sorte que le premier élément de la liste est toujours le plus petit. L’insertion et le retrait de la valeur minimale sont des opérations en O(log n), ce qui fait des tas une implémentation pratique de file à priorité construite sur une simple liste.

Fonctions

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

Empile l’élément item sur le tas heap.

heapq.heappop(heap: list) → Any

Dépile le premier élément du tas heap et le renvoie. Lève IndexError si heap est vide.

L’élément renvoyé sera le plus petit élément du tas heap.

heapq.heapify(x: list) → None

Convertit la liste x en un tas. Il s’agit d’une opération sur place.