créer un arbre depuis ArrayList

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:

---

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:

---

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.

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:

   ---

   1 2 3 4 5

   if ( result!=null && !result.isEmpty() ) {   // création du node   }

   ---

2. Ensuite ça
   
   Code:

   ---

   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:

   ---

   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:

   ---

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

   ---

4. Enfin,
   
   Code:

   ---

   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:

   ---

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

   ---