✦ COGNITIA · Cours interactif

Algorithmes : puissance, limites et performance

Comprendre ce qu’un ordinateur peut résoudre, mesurer l’efficacité des algorithmes et repousser les limites du calcul.

Chapitre 12 / 12

Arbres binaires et tri par tas

Structurer et trier avec un tas

Le cours introduit la taille et la hauteur des arbres binaires, les tas, leur représentation en tableau et le tri par tas.

💡 À retenir : Dans un tas max, chaque parent est supérieur ou égal à ses enfants.

🌳 Tas max : représentation en tableau

Illustration de l’organisation d’un tas binaire. Les indices sont numérotés à partir de 0.