Pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter, inscrivez-vous gratuitement !

 

  1. #1
    Membre à l'essai
    Homme Profil pro
    Inscrit en
    juin 2013
    Messages
    18
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations forums :
    Inscription : juin 2013
    Messages : 18
    Points : 21
    Points
    21

    Par défaut 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 : 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.

  2. #2
    Modérateur
    Avatar de joel.drigo
    Homme Profil pro
    Ingénieur R&D - Développeur Java
    Inscrit en
    septembre 2009
    Messages
    11 442
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 49
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Ingénieur R&D - Développeur Java
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : septembre 2009
    Messages : 11 442
    Points : 26 923
    Points
    26 923
    Billets dans le blog
    2

    Par défaut

    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,
      ç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);
    L'expression "ça marche pas" ne veut rien dire. Indiquez l'erreur, et/ou les comportements attendus et obtenus, et donnez un Exemple Complet Minimal qui permet de reproduire le problème.
    La plupart des réponses à vos questions sont déjà dans les FAQs ou les Tutoriels, ou peut-être dans une autre discussion : utilisez la recherche interne.
    Des questions sur Java : consultez le Forum Java. Des questions sur l'EDI Eclipse ou la plateforme Eclipse RCP : consultez le Forum Eclipse.
    Une question correctement posée et rédigée et vous aurez plus de chances de réponses adaptées et rapides.
    N'oubliez pas de mettre vos extraits de code entre balises CODE (Voir Mode d'emploi de l'éditeur de messages).
    Nouveau sur le forum ? Consultez Les Règles du Club.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Créer un WS depuis une WSDL et déployable sur JBoss
    Par yperey dans le forum Services Web
    Réponses: 5
    Dernier message: 07/04/2008, 12h44
  2. [applet] créer un fichier depuis une applet.
    Par BouB dans le forum Applets
    Réponses: 12
    Dernier message: 02/04/2007, 06h45
  3. C# - Créer un recordset depuis un dataset
    Par bossun dans le forum Windows Forms
    Réponses: 4
    Dernier message: 06/06/2006, 09h22
  4. [CVS] Créer une branche depuis Eclipse
    Par leminipouce dans le forum Eclipse Java
    Réponses: 1
    Dernier message: 27/01/2006, 10h59

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo