[c++] Afficher un arbre

Pour un projet, je suis amené a faire une implémentation d’un arbre binaire rouge/noir.

En gros mon arbre est défini comme montré ci-dessous :

[code]struct Arbre{
struct Noeud *tete;
};

struct Noeud{
struct Noeud *filsGauche;
struct Noeud *filsDroit;
inf informations;
int couleur;
};[/code]

Pour l’affichage, je refait un parcours en profondeur de l’arbre en affichant a chaque fois info et couleur. J’ai donc toute les informations qui ressortent en “vrac” lors de l’exécution du programme, qui devient vite incompréhensible sans refaire un dessin sur papier.

Est-ce qu’il existe une solution “simple” d’affichage d’arbre binaire en shell sans passer par SDL ? L’idéal serait d’arriver a quelque chose de cette forme !

Un bout de réponse par ici et aussi par ici.

Sans SDL, tu vas galerer a avoir un truc fin, mais perso, je m’orienterais vers ce genre de truc : http://en.wikipedia.org/wiki/Ncurses

Si ton affichage n’a pas besoin d’être fait dans l’application, tu peux toujours tenter d’utiliser graphviz, c’est juste un fichier texte contenant la description de ton arbre à sortir.

J’ai fait un fake affichage qui ré-actualise une image faite a partir de graphviz a chaque changement, ça a l’air de marcher. Merci :smiley: