Discussion :

[L1011]

Bonjour,

Je cherche à implémenter une structure d'arbre comme celle se trouvant en fichier attaché en utilisant un JTree. Dans l'ensemble ça va, mais je dois en plus pouvoir appliquer un critère de distance entre deux éléments de l'arbre, et pour cela je dois pouvoir calculer:

• la distance entre un élément et la racine
• l'élément le plus profonds de l'arbre qui contient les deux éléments dans ces sous arbres

Est-il possible de faire cela avec des outils déjà existant?

Merci!

[dinobogan]

Je cherche à implémenter une structure d'arbre comme celle se trouvant en fichier attaché en utilisant un JTree.

Un JTree est un composant graphique destiné à être affiché. Il permet de gérer un "arbre" de type générique "répertoire/fichiers". Pour une structure d'arbre, je t'encourage vivement à créer ta propre structure.

la distance entre un élément et la racine

Si tu fais ta propre structure, avec un arbre doublement chaîné, une simple méthode récursive te donne le résultat très vite. Mais si tu cherches une très haute performance, on peut imaginer que la profondeur d'un noeud est une donnée membre.

l'élément le plus profonds de l'arbre qui contient les deux éléments dans ces sous arbres

Pas compris.

[MagicMagnet]

JTree est un composant graphique mais la structure d'arbre elle-même est contenue dans un DefaultTreeModel constitué de DefaultMutableTreeNode. Avec ces 2 classes on peut faire énormément de choses déjà (parcours en largeur, en profondeur...).
Si possible, je conseillerais d'utiliser ces classes comme structure d'arbre, ça évite de faire un mapping parfois fastidieux entre la structure dédiée et le DefaultTreeModel.

la distance entre un élément et la racine

Méthode getDepth() de la classe DefaultMutableTreeNode

l'élément le plus profonds de l'arbre qui contient les deux éléments dans ces sous arbres

Le plus petit ancêtre commun à 2 noeuds c'est ça ?
Méthode getSharedAncestor(...) de la classe DefaultMutableTreeNode.