Arbres binaires⚓︎
Intentions⚓︎
Introduction
Dans ce chapitre, nous nous intéressons à une classe particulière d’arbres : les arbres binaires.
Ceux-ci ont une structure hiérarchique plus rigide que les arbres généraux vus précédemment, ce qui leur permet d’avoir des propriétés très intéressantes et notamment des algorithmes de traitement efficaces et efficients.
Ces arbres sont fondamentaux dans beaucoup de domaines : gestion des arbres généalogiques, méthodes de compressions, gestion des fichiers sur un disque dur, etc.
Déroulé
On propose le déroulé suivant :
- un point de cours interactif présentant quelques généralités sur les arbres binaires et leur exploration à l'aide des parcours en largeur et en profondeur ;
- des exercices d'entraînement pour manipuler ces différentes notions ;
- un notebook pour implémenter des arbres binaires.
Cours⚓︎
Cours
Exercices
Notebook d'implémentation
- Accès via Capytale : dans la zone
Titrede la bibliothèque de Capytale, taper la phrase ci-dessous :
NSI Terminale Partie 3 Chapitre 6 Implémentation arbres binaires
- Accès sans Capytale : télécharger le notebook dans la rubrique Ressources ci-dessous