Recuperer le père d'un noeud proprement

Bonjour

J'ai une Classe Arbre et une Classe Noeud

J'aimerais récupérer le père d'un noeud.

J'ai deux solutions
_Soit générer un id pour chaque noeud et alors je crée un geter et un seteur dans ma classe Noeud et ensuite dans ma classe Arbre je fais une recherche de id dans une liste de noeud pour récupérer le noeud

_Ou Lors de l'instanciation d'un objet Noeud je met en paramètre un objet Noeud qui est le père et je cree une classe getPere() dans Noeud qui me renvoie un objet Noeud

Pour la 2eme solution j'ai peur pour des problèmes de dépendances et je sais pas si il n'y aura pas de problème si on fait évoluer le programme. Après il y a peut-être d'autres solutions je suis ouvert à d'autres solutions :ccool:

Je veux la meilleure solution pour un programme stable et facilement modifiable/évolutif

Merci ;D

Hello,

pour moi c'est pas choquant d'avoir une référence sur le père.

Si tu prends l'exemple d'un parser Dom, tu peux bien avec un élément de ton arbre faire un getParentNode .

++

Même chose pour les Treenode.

Merci de vos réponses :ccool: