Discussion :

[L1011]

Bonjour,

J'ai crée ma propre structure d'arbre, à l'aide de liste doublement chainée. Je bloque cependant sur la façon à laquelle je peux afficher l'arbre(simple sur la console ou bien avec l'interface graphique). Sachant que je peut rechercher n'importe quel élément de l'arbre et que les éléments sont des String, pourriez-vous m'aider?

Merci.

[dinobogan]

Tu veux afficher l'arbre complet ? Ta question n'est pas clair, car tu parles ensuite d'une recherche.
Ou alors tu voudrais afficher le chemin de la racine jusqu'à la valeur trouvée ?

[L1011]

Je cherche en effet à afficher l'arbre complet(comme on représente généralement un arbre).

merci.

[NutellaPiou]

Je te donne une idée :

Un petit schéma :

Code :

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

1
2
3
4
5
6
 
                       A
 
                  B        C
 
               D   E     F   G

Donc tu pars de A, tu descend sur B en stockant C dans ta pile (de type LIFO - Last In First Out). Puis de B tu vas en D en ajoutant E dans la pile.
Tu affiches D et comme tu ne sais plus descendre, tu affiches E (premier élément de la pile, et tu dépiles cet élement). Il faut faire attention que E peut avoir des descendants/enfants... C'est à toi de vérifier ça.

Ensuite une fois que tu as fini pour les enfants de B, tu affiches la valeur de B.

Puis tu redémarres sur la branche de droite de la même façon que sur la branche de gauche.

J'espère avoir été clair

[L1011]

Merci je vais essayer ça!

Au passage, j'aimerais fixer certains attribut de la cellule racine, je voulais utiliser un attribut de type final pour la classe cellule, mais ces attributs doivent être modifiable pour les autres éléments de l'arbre, comment puis-je proceder?