Bonjour,
Je suis en train de me poser la question sur la manière de représenter un arbre (en POO).
Histoire d'illustrer, je veux monter un référentiel de toutes les feuilles qui existent. Pour prendre un exemple (un peu au hasard), ça peut concerner les écoles d'une ville, qui contiennent des bâtiments, qui contiennent des étages, qui contiennent des salles.
En d'autres termes, chaque "niveau" de l'arbre a un type différent des autres niveaux.
J'étais parti sur des classes imbriquées qui héritent d'un objet "Dictionnaire", mais je sens ça lourd pour ce que c'est.
Une représentation "à plat" en ne renseignant que les branches supérieures ne me convient a priori pas non plus : j'ai besoin de pouvoir déterminer qui sont les enfants d'un noeud.
Pour le contexte, ça sera ensuite implémenté en .Net, mais ce n'est pas (encore) le problème.
Ça me perturbe de bloquer sur un truc qui a l'air aussi simple
Quelqu'un aurait une astuce ou un lien ?
Merci d'avance !
Alban
Partager