Discussion :

[gastoncs]

Bonsoir, j'ai un petit projet dans lequel je souhaite afficher un arbre binaire en console dans eclipse mais je n'y arriva pas !

voila le genre de résultat :
6
/ \
4 8
/ \
1 5

j'ai crée une interface qui regroupe ce que j'ai besoin dans mes classes :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
public interface BinTree<T> {
 
	boolean estVide();
	T racine();
	BinTree<T> sag();
	BinTree<T> sad();
	int hauteur();
	int taille();
	String affichage();
}

Dans ma classe feuille qui implémente l'interface BinTree<T> la méthode affichage() me représente les feuille de cette façon : <>

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
	public String affichage(){
		return "<>";
	}

et dans ma classe noeud qui implémente l'interface BinTree<T> j'ai la méthode affichage mais pour le moment elle ne m'affiche mon arbre que de cette façon : [1,[0,[2,<>,<>],[7,<>,<>]],[4,<>,<>]]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
	public String affichage(){
		return "["+root+","+left.affichage()+","+right.affichage()+"]";
	}

si une âme charitable pourrais me donnée une piste à adopté pour arrivé à mon résultat !
merci d'avance

[wax78]

Même en y arrivant, en console, ca risque fort d'être illisible. De plus des noeuds fils vont surement finir par se superposer a mon avis.

Sinon il faut s'amuser a compter la profondeur maximale, le nbr de fils maximum dans une profondeur et a partir de la tu pourras avoir une idée de la taille en caractère que ca va te prendre...

Bon apres y'a peut etre un subtilité qui m'échappe.

[Logan Mauzaize]

Il conviendrait d'utiliser une classe externe à la manière d'un Visisteur.

Car il faut avoir la connaissance de l'ensemble de l'arbre pour le représenter verticalement en mode "console". Mais l'algorithme reste complexe.
Il y a peut-être moyen de "simplifier" en utilisant une liste de StringBuilder afin de pouvoir ajouter des lignes et les "éditer".

[ZiGoM@r]

C'est surtout pas possible pour une certaine hauteur si tu est limité à 80 colonnes.

[wax78]

On px aussi au lieu de dessiner un arbre "vertical" un abre horizontal horizontal si on est limité par quelques choses ou qu'il y'a un plus grand nombre de descendnances que de freres/cousins.

En imaginant l'ecran qui va de gauche a droite et de bas en haut :

Vertical = Du pere au enfants.
Horizontal = Les freres ou cousins eloignés ou non.

Ou l'inverse

Vertical = Les frere ou cousins ....
Horizontal = Les enfants.

Je ne sais pas si c'est claire par contre