affichage d'un Arbre B dans une console
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:
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:
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:
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
