Discussion :

[faridbo]

Bonjour,

je suis un debutant programmeur en java, j'ai lu pas mal de doc pour faire cree un arbre hierarchique sous java mais j'arrive pas a faire ca,vraiment j'ai besoin d'une aide , un toturial clair, ou un code source sur ca si qelqu'un peut m'aider , merci d'avance

[tchize_]

Si tu commençais par nous dire ce qui te pose problème exactement. (Code, erreurs, ...)

[thierryler]

Dans un arbre, tu as besoin de plusieurs choses :

* un parent
* des enfants
* savoir si tu es une feuille (càd au bout de l'arbre)

Disons que tu as un arbre contenant des chiens, voici une version simplifiée :

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
 
public class Chien {
  private Chien father;
  private List<Chien> children;
 
  private String name;
 
  public void addChild(Chien chien) {
    children.add(chien);
  }
 
  public boolean isLeaf() {
    return children.isEmpty();
  }
}

Ensuite tu parcours généralement ton arbre de manière récursive :

Code :

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

1
2
3
4
5
6
7
 
public void printArbre(Chien root) {
  System.out.println(root.getName());
  for(Chien child : children) {
    printArbre(child);
  }
}