Arbre en Java

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

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

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:

---

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:

---

1 2 3 4 5 6 7

public void printArbre(Chien root) { System.out.println(root.getName()); for(Chien child : children) { printArbre(child); } }

---