comment récupérer les pères

Bonjour,

mon application possède un menu qui est un arbre de rubrique. Je pensais utiliser le pattern composite avec une classe abstraite (AbstractRubrique), la classe composite qui hérite de la classe abstraite (Rubrique) et une autre classe qui hérite de la classe abstraite (RubriqueFeuille).
Jusque là tout va bien.

Par contre j'aimerais avoir la possibilité de récupérer toute la hiérarchie d'une RubriqueFeuille, donc récupérer tous ses pères. J'ai l'impression que le pattern ne le propose pas. Est-ce qu'il faut que je parcours à chaque fois tout l'arbre pour récupérer le père d'une rubrique ? ou bien dois-je avoir une référence des pères dans chaque rubrique (donc avoir un lien double) ?

Salut,

Citation:

---

Envoyé par ruda.tom

Par contre j'aimerais avoir la possibilité de récupérer toute la hiérarchie d'une RubriqueFeuille, donc récupérer tous ses pères. J'ai l'impression que le pattern ne le propose pas. Est-ce qu'il faut que je parcours à chaque fois tout l'arbre pour récupérer le père d'une rubrique ? ou bien dois-je avoir une référence des pères dans chaque rubrique (donc avoir un lien double) ?

---

C'est, au contraire, une question qu'on est souvent amene a se poser pour une implementation d'un Composite, cette reflexion fait partie de ce vehicule le pattern.
si le plus simple pour toi, c'est d'ajouter une reference au parent dans la feuille, fait-le!
Un design pattern n'est pas un diagramme de classe!

c'est vrai que c'est ce qui parait etre le plus simple, mais j'avais le sentiment que cette solution n'était pas très élégante puisqu'il y a une sorte de redondance au niveau des liens. Quand on modifie un noeud il faut penser à modifier les 2 liens.
Si quelqu'un connait d'autres solutions... en attendant je vais partir là-dessus, merci pour ta réponse !

Citation:

---

Envoyé par ruda.tom

c'est vrai que c'est ce qui parait etre le plus simple, mais j'avais le sentiment que cette solution n'était pas très élégante puisqu'il y a une sorte de redondance au niveau des liens. Quand on modifie un noeud il faut penser à modifier les 2 liens.
Si quelqu'un connait d'autres solutions... en attendant je vais partir là-dessus, merci pour ta réponse !

---

Comme ta relation Parent/Enfant est navigable dans les deux sens, tu pointes bien le gros inconvenient: il faut que tu t'assures de la coherences de ta grappe d'objet.

Si tu veux mon point de vue: ce n'est pas une question d'elegance. Je ne pense pas que cette solution soit inelegante, pour moi elle peut etre simple et efficace donc elegante. En general je privilegie, au premier abord, la navigabilite par reference, ce qui peut donc amener a des doubles references.

Apres, c'est vrai, il faut trouver des criteres qui te feront, au cas par cas, plus pencher vers une reference vers le parent ou alors demander a un autre objet la reference au parent.

oui je pense que je vais privilégier la double référence.

La solution de demander à un autre objet la reference au parent peut être un peu penalisant au niveau temps de traitement puisqu'il faut parcourir l'arbre à chaque fois qu'on veut remonter d'un niveau, donc si on veut remonter d'un noeud terminal au noeud root... (je dis pas de betises là ?)