Parcourir un arbre n-aire

Al_Lan_Mandragoran Messages postés 1 Date d'inscription samedi 25 novembre 2006 Statut Membre Dernière intervention 25 novembre 2006 - 25 nov. 2006 à 08:17
indiana_jules Messages postés 750 Date d'inscription mardi 9 mars 2004 Statut Membre Dernière intervention 23 décembre 2008 - 27 nov. 2006 à 10:32
Bonjour.


Je dois programmer un lexique Anglais-Francais en Java. Pour cela je
pense utiliser un arbre n-aire avec une liste (ou un tableau) dans
chaque noeud. Mon probleme, c'est que je ne vois pas comment faire pour
parcourir cette arbre.


Merci pour votre aide et bon week end.

1 réponse

indiana_jules Messages postés 750 Date d'inscription mardi 9 mars 2004 Statut Membre Dernière intervention 23 décembre 2008 21
27 nov. 2006 à 10:32
Salut,
si tu regardes d'un point de vue algorithmique, tu n'utilises pas de tableaux pour faire des arbres mais plutôt ... des listes chainées !!!
De ce fait, il suffit de créer une classe Noeud qui contient la valeur, puis le Noeud gauche et le Noeud droit de ton arbre.

Voilà ;p

le monde a des idées : la preuve, c'est qu'il y en a de mauvaises
ne comprends pas tout, mais je parle de tout : c'est ce qui compte
0