Arbres binaires de recherche⚓︎
Intentions⚓︎
Introduction
Dans ce chapitre, nous nous intéressons à une classe particulière d’arbres binaires : les arbres binaires de recherche appelés également les ABR.
Ceux-ci définissent des structures de données qui ont pour structure logique un arbre binaire et qui peuvent supporter des opérations courantes sur des ensembles dynamiques ; par exemple : rechercher, minimum, maximum, prédécesseur, successeur, ajouter, supprimer, etc.
Ces arbres sont fondamentaux dans beaucoup de domaines : 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 la structure des arbres binaires de recherche, ainsi que des algorithmes de recherche et d'ajout de clés ;
- des exercices d'entraînement pour manipuler ces différentes notions ;
- un notebook pour implémenter des arbres binaires de recherche.
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 7 Implémentation ABR
- Accès sans Capytale : télécharger le notebook dans la rubrique Ressources ci-dessous