Exercice : La structure de données de base pour un arbre binaire
Indiquez les structures adaptées à l'implantation et à la gestion d'un arbre binaire d'entiers.
Votre choixChoix attenduRéponse
L'arbre binaire est avant tout une organisation des données reposant sur une structure de données récursive simple (intégration de 2 pointeurs) et un ensemble d'opérations qui implémentent la gestion, donc le comportement de la structure de données entière.
Rappelons que les identificateurs servant à repérer les différentes composantes d'une structure, un choix judicieux de ceux-ci, a principalement un rôle d'aide au programmeur. En effet, une fois la compilation réalisée, l'identificateur n'a plus d'existence dans l'application (sauf pour les activités de correction de programme).