Discussion :

[zenaare]

Bonjour,

Voilà je suis entrain de concevoir une petite application en java sur les AVL avec interface graphique et représentation dynamique de l'arbre sur un Canvas, dans le cadre d'un projet pour les cours.

Et j'ai un petit soucis pour dessiner mon arbre, j'ai l'impression que ca peut se faire recurssivement mais je n'y arrive pas, je n'arrive pas à determiner la position des noeuds fils en fonction de leur noeud pére...je suppose que la hauteur de l'arbre intervient dans tout ca mais à force de me creuser la tête je commence à m'emmeler les pinceaux :p

Voilà donc si quelqu'un pouvait m'aiguiller ca m'aiderait beaucoup ^^

Merci d'avance !

PS : Je savais pas trop ou poster ma question, dslé si je me suis trompé d'endroit

[dark&wise]

j'aimerai bien travailler avec toi cher ami, je ne suis pas très fort en programmation et j'ai eu mon premier cour de ABR et AVL la semaine dernière,

je te propose d'envoyer un bout de code,pour qu'on puisse travailler dessus et pour voir les lacunes ( s'il y en a ). Je vais envoyer quelque chose le plus tôt possible ...

[xavlours]

Bonjour,

pour dessiner un arbre dans un Canvas ou un JPanel, il y a plusieurs choses à prendre en compte. Je suppose que tu as 2 classes : Noeud et Arbre (ça peut se faire avec seulement la classe Noeud, mais bon).

La classe Arbre doit permettre de calculer la largeur et la hauteur totales nécessaires au dessin de ton arbre binaire (en fonction de la profondeur de l'arbre, et du remplissage si t'es motivé). Elle place aussi le premier noeud (en haut au milieu, je pense)

La classe Noeud doit permettre d'avoir l'intitulé du noeud (getName), et d'accéder aux fils droit et gauche (getRightChild getLeftChild). Ensuite ta méthode ressemble à ça :

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
16
17
18
19
public void drawNode(Graphics g, Noeud n, int x, int y) {
 
  int textX, textY;
  // on calcule textX et textY en fonction de x, y et de la taille du texte
  // voir les classes Font et FontMetrics
  ...
  g.drawString(n.getName(), textX, textY);
 
  if(n.getRightChild() != null) {
    g.drawLine(x + textHeight, y, x + 100, y + 100);
    // moi je dis 100, 100 comme ça, ça pourrait être autre chose
    drawNode(g, n.getRightChild(), x + 100, y + 100);
  }
 
  if(n.getLeftChild() != null) {
    g.drawLine(x + textHeight, y, x - 100, y + 100);
    drawNode(g, n.getLeftChild(), x - 100, y + 100);
  }
}

Comme ça l'objet de type Arbre appelle drawNode(g, root, monCanvas.getWidth() / 2, 0), et ça lance récursivement l'arbre entier.