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.