Tas et file de priorité

Un tas (heap) est un arbre binaire presque complet où chaque parent est plus petit (tas min) ou plus grand (tas max) que ses enfants. Il donne accès au minimum ou maximum en O(1) et l'insertion comme l'extraction en O(log n). C'est l'implémentation courante de la file de priorité.

import heapq
h = []
heapq.heappush(h, 5)
heapq.heappush(h, 2)
heapq.heappop(h)  # 2

Tout le glossaire