dessiner arbre en java question ?

Version imprimable

04/11/2005, 14h59
mortalius

dessiner arbre en java question ?

Bonjour,

Je voudrais pouvoir dessiner un arbre binaire avec des valeur dans chacun des noeuds...

Pour cela j'ai une methode dessinArbre(int tab[]){}, mais je ne sais pas y mettre...

Merci d'avance pour votre aide...
04/11/2005, 15h11
mortalius

Personne ...

J'essaye de suivre une idée:

Voila, j'ai une class projet (contenant le main), dans celle ci est initialisé un tableau de n valeurs (prise par les String arg) entieres.ensuite est appellé la classe trier par tableau=trier(tableau); celle ci retourne un tableau trier par l'algo du tri par tas.

Maintenant, je sqouhaite le representer sous forme d'arbre.
Pour cela j'ai l'intention de faire dans le main :

dessiner(tableau);

Dc la classe dessiner doit contenir une methode extends JFrame appellant un methode extends JPanel qui va dessiner le tableau sous forme d'arbre.
ce qui donne un peu ca :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 class dessiner{ dessiner(tableau){ fenetre fen=new fenetre(); fen.setVisible(); } } class fenetre extends Jframe{ fenetre(){ setsize et tout le ca qui va avec; pan = new panneau(); getContentPane().add(pan); } } class panneau extends JPanel{ publiv void paintComponent(Graphics g){ ici seras dessiner le tableau sous forme d'arbre; } }
et ma question est, comment amener le tableau contenant les valeur dans la class panneau afin de la dessiner ?

Citation:

Envoyé par mortalius

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class dessiner{
 
dessiner(tableau){
fenetre fen=new fenetre();
fen.setVisible();
}
}
 
class fenetre extends Jframe{
fenetre(){
setsize et tout le ca qui va avec;
pan = new panneau();
getContentPane().add(pan);
}
}
 
class panneau extends JPanel{
publiv void paintComponent(Graphics g){
ici seras dessiner le tableau sous forme d'arbre;
}
}

Tu passes ton tableau a chaque constructeur :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class dessiner{
  dessiner(tableau){
    fenetre fen=new fenetre(tableau);
    fen.setVisible();
  }
}
 
class fenetre extends Jframe{
  fenetre(tableau){
    setsize et tout le ca qui va avec;
    pan = new panneau(tableau);
    getContentPane().add(pan);
  }
}
 
class panneau extends JPanel{
  public panneau(tableau) {
  }
  publiv void paintComponent(Graphics g){
    ici seras dessiner le tableau sous forme d'arbre;
  }
}

[/quote]

05/11/2005, 00h31
mortalius

merci a toi, c'est ce qui me manqué, erreur bete ;)... faut bien apprendrE.