Arbres binaires de recherche (ABR) en Terminale
Arbres binaires de recherche (ABR), c'est une notion de nsi du chapitre « Structures de données », au programme de Terminale. Voici le cours, un exemple et de quoi t'entraîner.
Arbres binaires de recherche (ABR) : le cours
Un ABR est un arbre binaire où pour chaque nœud, tous les éléments du sous-arbre gauche sont plus petits et tous ceux du sous-arbre droit sont plus grands.
Exemple
Un dictionnaire organisé : les mots commençant par A-M à gauche, N-Z à droite, récursivement.
À retenir
Dans un ABR, la recherche, l'insertion et la suppression sont efficaces si l'arbre est équilibré.
S'entraîner sur arbres binaires de recherche (abr)
Fais l'exercice, puis demande au tuteur de te corriger pas à pas.
Exercice 1
Implémentez une pile en Python avec les méthodes empiler(), dépiler() et est_vide(). Testez avec la séquence : empiler(5), empiler(3), dépiler(), empiler(7), dépiler().
Corrige cet exercice avec le tuteur →Exercice 2
Soit un ABR contenant les valeurs 50, 30, 70, 20, 40, 60, 80. Dessinez l'arbre et effectuez un parcours infixe. Quel ordre obtenez-vous ?
Corrige cet exercice avec le tuteur →Cette notion fait partie du chapitre Structures de données (NSI Terminale).