Discussion :

[code3]

Bonjour tout le monde,

J'ai cet ArrayList contien comme exemple:[A3,A2,A1,A0]

je veux créer un arbre :A0---A1-- A2-- A3 // A0 parents de A1 et A1 parent de A2 et comme ca .

mon class Node: avec toutes sa getter et setter

Code :

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

1
2
3
4
5
6
7
8
9
10
 
public class Node {
		    private String data;
		    private Node parent;
		    private List<Node> children;
     public Node(String data) {
		        this.data = data;
		        parent = null;
		        children = new ArrayList<Node>(); //Empty list of children  
		    }

mon class principal:

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
 
   root=new Node(result.get(0));
		result.remove(0);
		CreateTree(result,root);
 
public static void CreateTree(ArrayList<String> result,Node tree) {
 
		 if(result!=null) 
		 {
			Node tree1=new Node(result.get(0));
 
			    tree.addChild(tree1);
			      result.remove(0);
			     CreateTree(result,null);  
		  }

Si quelqu'un peut m'aider j'en serais très reconnaissante.

Merci d'avance.

[joel.drigo]

Salut,

Ta méthode createTree est codée dans l'idée d'un fonctionnement récursif.

1. Il faut une condition d'arrêt pour une récursivité, pour éviter qu'elle soit infinie et tu en as une : if ( result!=null )Tu pourrais l'étendre à tester aussi si la liste est vide, sinon tu risques une IndexOutOfBoundException.
   
   donc

   Code :

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

   1
   2
   3
   4
   5
    if ( result!=null && !result.isEmpty() ) {
    
      // création du node
    
   }

2. Ensuite ça
   

   Code :

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

   1
   2
   3
    
   Node tree1=new Node(result.get(0));
   tree.addChild(tree1);

   ça fait le job pour la création d'un node est l'ajout en tant que fils de celui qui est passé en paramètre
   
3. mais
   

   Code :

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

   CreateTree(result,null);

   pose un problème, puisque tu passes null comme node auquel ajouter. Le prochain node il faut l'ajouter au nouveau que tu viens de créer, donc simple faire :
   
   

   Code :

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

   CreateTree(result,tree1); // on ajoute au nouveau node la suite de la liste

4. Enfin,
   

   Code :

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

   result.remove(0);

   ça peut poser des problèmes dans le reste du code, parce que tu modifies la liste. On pourrait facilement s'en sortir sans sortir le premier node, en passant une liste qui ne contient pas le premier node à l'appel récursif. Et on peut faire ça facilement avec sublist :
   

   Code :

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

   1
   2
   //result.remove(0) // on ne fait pas ça
   CreateTree( result.sublist(1, result.size()), tree1);