Java

Dessiner un arbre en java?^^

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Dessiner un arbre en java?^^

the_phoenix2

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

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 :jap:

Publicité

classpath

Salut,

Voici une petite fonction récursive, qui [devrait^^] imprimer ton AVL depuis un noeud père, jusqu'à un noeud donné.

Code :

public static void imprimeAVL(Noeud père, Noeud noeud) {
if (père == null) {
System.out.println("Rien" );
return;
}
if (père.data == noeud.data) { System.out.println(père.data);return;
} else System.out.println(père.data);
if (père.data > noeud.data)
imprimeAVL(père.left, noeud);
else
imprimeAVL(père.right, noeud);
}

Message édité par classpath le 08-01-2007 à 00:38:10

the_phoenix2

Merci ^^

Eu en fait je veux pas afficher mon avl dans la console, je veux le dessiner sur un canvas
J'étais entrain d'essayer à nouveau et j'ai presque trouvé il faut jouer avec la hauteur pour calculer les coordonnées puisque l emplacement du noeud va dépendre de la largeur que prend le sous arbre de ce même noeud, afin que les 2 sous arbres ne se dessinent pas à "cheval" l'un sur l autre^^

Apparemment j'ai l impression que chaque noeud se dessine à une distance de +(2^h)/2 pour le fils gauche et -(2^h)/2 pour le fils droit de l'abscisse de son père.
Avec h, la hauteur (plus grande branche)du sous arbre du noeud concerné

Enfin après j en suis pas sur, vous en pensez quoi? ^^

Message édité par the_phoenix2 le 08-01-2007 à 01:41:54

the real moins moins

si t'as pas envie de te faire chier avec le coté graphique de la chose, y'a des libs toutes faites

0x90

→

tu peut faire ça en 2 passes, une du bas vers le haut pour calculer la largeur de chaque sous arbre :
largeur feuille == 1
largeur noeud = largeur fils gauche + largeur fils droit

puis une fois que t'as toute les largeurs, tu calcule les positions, la verticale est triviale c'est la profondeur de l'arbre, l'horizontale c'est :
x racine = largeur racine /2
x fils gauche = x noeud - largeur fils gauche / 2
x fils droit = x noeud + largeur fils droit / 2

ce sera pas optimalement compact, mais ça devrait marcher et c'est assez simple à faire.

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

FORUM HardWare.fr

Programmation

Java

Dessiner un arbre en java?^^

Sujets relatifs
Java threads : wait() & notify()	Probleme envoie de mails Java : courrier indésirable
probleme internet explorer avec java script	problème avec java 1.5.0 pas moyen d'afficher un graphique
[Java] Classe File : méthodes delete() et renameTo() sans effet !	heure java
[Java & XML] Parser SAX : comment ajouter un tag au cours du parsing ?	Aide pour installer une applet java...
JAVA et TEXT : help !!!	Superposer 2 Images SWT Java
Plus de sujets relatifs à : Dessiner un arbre en java?^^

Page générée en 0.051 secondes