Algorithmes de tri — 05 — Le tri par tas (heapsort)
Le tri par tas : utiliser un tas binaire pour trier en O(n log n) garanti et en place. Principe du tas, tamisage, et comparaison avec fusion et rapide.
2 articles sur le thème "tas".
Le tri par tas : utiliser un tas binaire pour trier en O(n log n) garanti et en place. Principe du tas, tamisage, et comparaison avec fusion et rapide.
La file de priorité et son implémentation par tas binaire : insertion et extraction du min/max en O(log n), stockage dans un tableau, et usages (Dijkstra, top-k).