Discussion :

[dark_geek]

Salut tout le monde,
j'ai besoin d'obtenir le numéro de la ligne des noeuds d'un arbre JTree, j'ai essayé d'utiliser la méthode getIndex() mais ça n'a pas marché (soit à cause d'une mauvaise manipulation ou soit ce n'est pas la bonne méthode à utiliser).
je vais vous présenter le problème, par exemple si on a un arbre sous la forme:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
racine
    pere1
        fils1
        fils2
    pere2
        fils3
        fils4

j'aimerais que la méthode que vous me proposeriez retourne l'index de chaque noeud comme suit:

racine ==> ligne: 0
pere1 ==> ligne: 1
fils1 ==> ligne: 2
fils2 ==> ligne: 3
pere2 ==> ligne: 4
fils3 ==> ligne: 5
fils4 ==> ligne: 6

j'espere que le problème est bien clair, merci d'avance de vos réponses.

[maxime_c]

Je n'ai pas de solution miracle a te donner, mais je peux t'aiguiller en t'apportant quelques pércisions
sur l'utilisation de la méthode getIndex().
En fait cette méthode donne l'index du noeud en paramètre pour le noeud parent direct (et qui appelle la méthode).
Exemple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

child.getParent().getIndex(child);

te donneras l'index du noeud child depuis son noeud parent.

Voilà peut-être un début de piste...

[dark_geek]

merci de votre réponse, j'ai essayé votre proposition mais malheureusement ça n'a pas fontionné, voici ce que j'ai obtenu (à coté de chaque noeud il y'a le numero de la ligne, et bien sur la racine ne peut pas être incluse puisqu'elle ne posséde pas de pére):

pere1 0
fils1 0
fils2 1
pere2 1
fils3 0
fils4 1

si la méthode qui retourne le numéro de la ligne n'existe pas, peut être on doit la developper nous même. Sinon j'espere toujours obtenir une petite indication...

[maxime_c]

Et ouais logique :
- pere1 est en index 0 de racine, et pere2 en index 1 de racine
- fils1 en index 0 de pere1, et fil2 en index 1 de pere1
...

Je ne pense pas qu'il existe un méthode permettant de retrouver l'index d'un noeud
directement depuis la racine, cependant, on doit pouvoir faire quelquechose en utilisant
la méthode getIndex() à bon escient...

[dark_geek]

j'ai essayé de developper cette méthode mais elle ne marche pas, toutefois je vais copier le code source pour voir si vous aurez une amélioration:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
//root représente la racine et noeud représente le noeud dont on veut chercher la ligne
int ligneNoeud(DefaultMutableTreeNode root,DefaultMutableTreeNode noeud,int ligne)
{
	if (root!=noeud)
	{
		if (root.getChildCount()==1)
		{
			ligneNoeud((DefaultMutableTreeNode) root.getChildAt(0),noeud,ligne++);
		}
 
		if (root.getChildCount()==2)
		{
			ligneNoeud((DefaultMutableTreeNode) root.getChildAt(0),noeud,ligne++);
			ligneNoeud((DefaultMutableTreeNode) root.getChildAt(1),noeud,ligne++);
		}
	}
 
	return ligne;
}

Je travaille avec un arbre binaire c'est pour ça que je teste seulement le cas où le noeud a un fils ou deux.

[maxime_c]

En même temps j'ai un peu de mal à saisir ton système de calcul puisque en toute logique l'indexation des noeuds se ferait plutôt ainsi :

racine ==> index: 0
pere1 ==> index: 1
fils1 ==> index: 3
fils2 ==> index: 4
pere2 ==> index: 2
fils3 ==> index: 5
fils4 ==> index: 6

C'est bien la ligne du noeud dans la représentation verticale de l'arbre que tu souhaites obtenir ?