[débutant][Conception] Comment faire un arbre?

je dois faire un arbre en java pour un projet...
et de ce que j'ai lu dans les livres ou trouvé sur le net, je n'ai rien ruéussit à trouver de concret.
je sais qu'on doit faire une
classe Noeud
attr: Object ref
Noeud gauche
Noeud droit
et ensuite les méthodes...
mais comment fait t'on pour le construire
on utilise le constructeur
public Noeud(Object ref, Noeud gauche, Noeud droit){...}

merci de répondre :wink:

Salut.
Va faire un tour ici :

http://www.senun.com/Left/Programming/Java_old/Examples_swing/SwingExamples.html

Tu auras plein d'exemples sur les treeview !!
:D

C'est à toi de voir ...


Ta classe peut contenir plusieur Noeud.

Perso, je mettrais le constructeur que tu as mis et aussi un constructeur sans paramettre. Je ferais également un bean de cette classe (Methode get et set de tout les attibuts).

Pour le construire, tu dois avoir une autre classe ("Testeur" par exemple) qui construit ton arbre à l'envers: tu commences par construire 2 Noeuds, puis le noeud qui les contient, puis le noeud qui le contient, etc jusqu'a la racine ; par exemple, si tu veux construire l'arbre suivant :
------------------Noeud0----------------
-------Noeud1-------------Noeud2-----
Noeud3---Noeud4--Noeud5---Noeud6
Tu procedes comme cela :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Noeud noeud6 = new Noeud(); Noeud noeud5 = new Noeud(); Noeud noeud2 = new Noeud(); noeud2.setNoeudGauche(noeud6); noeud2.setNoeudDroite(noeud5);   Noeud noeud4 = new Noeud(); Noeud noeud3 = new Noeud(); Noeud noeud1 = new Noeud(); noeud1.setNoeudGauche(noeud4); noeud1.setNoeudDroite(noeud3);   Noeud noeud0 = new Noeud(); noeud0.setNoeudGauche(noeud2); noeud0.setNoeudDroite(noeud1);

---

edit: tu peux bien sûr définir un constructeur de Noeud permettant d'indiquer directement tes Noeuds Gauche et Droite

Code:

---

1 2 3 4 5

public Noeud(Noeud noeudGauche, Noeud noeudDroite) { this.noeudGauche = noeudGauche; this.noeudDroite = noeudDroite; }

---

merci beaucoup :D
je vais voir ce que je peux faire avec.
le problème enfait c'était comment construire l'arbre de décision.
mais j'ai pensé à faire:

Citation:

---

"public static void main(String[] argv){
//création avec les donnée nécessaire du noeud racine
//séléction pour sag et sad, avec une methode static
//gauche.ref=laSelectionPourLeSag
//on applique la méthode static à Gauche, puis à Droite...
}
"

---

est ce que ça marche :?: , ou plutôt est ce qu'il y a plus puissant

merci Beaucoup :wink:

ps: merci pour le lien, c'est pas exactement ce que je voulais mais c'est quand même parfait