IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

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

Langage Java Discussion :

Parcours recursif d'un TreeNode


Sujet :

Langage Java

  1. #1
    Membre du Club
    Inscrit en
    Novembre 2006
    Messages
    116
    Détails du profil
    Informations forums :
    Inscription : Novembre 2006
    Messages : 116
    Points : 46
    Points
    46
    Par défaut Parcours recursif d'un TreeNode
    Bonjour,

    J'ai un arbre de cette forme:


    -noeud1
    -noeud2
    - noeud21
    - noeud22
    - noeud23
    -noeud3

    J'aimerais pouvoir parcourir l'arbre et n'afficher que les noeuds sous le noeud2 ( noeud21,noeud22,noeud33) en utilisant un algorithme récursif. Quelqu'un a une idée ou un exemple à me montrer?

    Merci d'avance

  2. #2
    Membre chevronné
    Avatar de CheryBen
    Inscrit en
    Mai 2005
    Messages
    1 599
    Détails du profil
    Informations personnelles :
    Âge : 42

    Informations forums :
    Inscription : Mai 2005
    Messages : 1 599
    Points : 2 197
    Points
    2 197
    Par défaut
    Bonjour, essaye de faire une proposition et nous t'aiderons si cela ne fonctionne pas

    Tu pourrais utiliser les méthodes getChildCount, getChildAt, et getDepth.

  3. #3
    Membre du Club
    Inscrit en
    Novembre 2006
    Messages
    116
    Détails du profil
    Informations forums :
    Inscription : Novembre 2006
    Messages : 116
    Points : 46
    Points
    46
    Par défaut
    Bonjour,

    J'ai manqué de poster mon algorithme hier :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
     
    	private TreeNodeBase createTreeNodeModel(Group group) {
    		TreeNodeBase treeNode = new TreeNodeBase(group.getId().toString());
    		Collection groupList = group.getGroups();
    		for (Iterator it = groupList.iterator(); it.hasNext();) {
    			Group child = (Group) it.next();
    			TreeNodeBase childTreeNode = createTreeNodeModel(child);
    			childTreeNode.setParent(treeNode);
    			treeNode.getChildren().add(childTreeNode);
    		}
    		return treeNode;
    	}
    La classe TreeNodeBase a pour attributs un checkbox et un TreeNode (parent).

    Cet algorithme affiche tous les noeuds de la manière que j'ai montré

    Je dois modifier cet algorithme pour avoir le résultat voulu. Des suggestions?

Discussions similaires

  1. Parcours recursif de HashTable
    Par olibara dans le forum C#
    Réponses: 4
    Dernier message: 16/05/2010, 16h21
  2. Parcours XML recursif
    Par gostbuster dans le forum Général JavaScript
    Réponses: 2
    Dernier message: 04/08/2009, 16h48
  3. Réponses: 0
    Dernier message: 25/10/2007, 10h08
  4. Ordre de parcours de l'arbre...
    Par Sylvain James dans le forum XML/XSL et SOAP
    Réponses: 3
    Dernier message: 01/12/2002, 18h41
  5. arbre de parcour d'arborescence windows
    Par chupachoc dans le forum Composants
    Réponses: 7
    Dernier message: 09/09/2002, 08h09

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