File à priorités
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
En informatique, une file à priorités est une type abstrait élémentaire sur laquelle on peut effectuer trois opérations:
- insérer un élément
- supprimer le plus grand élément
- tester si la file à priorités est vide ou pas
Les principales implémentations de ces files à priorités sont le tas, le tas binomial et le tas de Fibonacci.