Version imprimable
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!
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.Citation:
Envoyé par L1011
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.Citation:
la distance entre un élément et la racine
Pas compris.Citation:
l'élément le plus profonds de l'arbre qui contient les deux éléments dans ces sous arbres
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.
Méthode getDepth() de la classe DefaultMutableTreeNodeCitation:
la distance entre un élément et la racine
Le plus petit ancêtre commun à 2 noeuds c'est ça ?Citation:
l'élément le plus profonds de l'arbre qui contient les deux éléments dans ces sous arbres
Méthode getSharedAncestor(...) de la classe DefaultMutableTreeNode.