Exercices corrigés — Files de priorité : le tas binaire (OCaml (option informatique))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Naviguer dans le tableau
• API de base
• Insérer
• Extraire le minimum
• Vérifier la propriété de tas
• Tri par tas
• Les $k$ plus petits éléments
• Construire un tas en $\Theta (n)$
• File de priorité de couples
• Dijkstra avec file de priorité

Lire le cours de ce chapitre