Arbres binaires de recherche


Comme le laissait suggérer le dernier paragraphe du cours précédent, les arbres binaires prennent tout leur intérêt lorsquils sont équilibrés: on va voir dans ce chapitre que moyennant quelques contraintes supplémentaires un arbre binaire peut devenir un puissant (et très efficace) outil de recherche, à condition quun relatif équilibre de larbre soit maintenu.

La question de comment maintenir cet équilibre nest pas au programme de NSI, mais nous en évoquerons néanmoins certains aspects, notamment en TP.