L'arbre en java

Fermé
kamal chedadi - 16 mars 2008 à 11:53
laurie071298 Messages postés 205 Date d'inscription lundi 28 mai 2007 Statut Membre Dernière intervention 5 octobre 2011 - 16 mars 2008 à 13:42
Bonjour,
j'ai un problème de comment modéliser une structure de données en java sous forme d'un arbre avec des nœuds qui ont pas la même structure : ben j'ai 2 possibilités qu'un nœud peut prendre comme structure soit une structure qui va pas être suivi d'un autre nœud alors il va être dans ce cas une feuille de l'arbre (cette structure je l'appel "Action"), soit une structure (que j'appel "Activité") qui va avoir des fils de structure "Action" ou aussi des fils de même structure de lui même c'est à dire de type "Activité", tout ça en sachant aussi que les nœuds de type "Activité" ils ont pas le même nombre de fils c'est à dire que ça dépend de type de l'activité qu'il y a des fils.
svp si quelqu'un a une idée de comment représenter cette structure m'aide .
merci d'avance
A voir également:

2 réponses

<yassou> Messages postés 589 Date d'inscription lundi 17 décembre 2007 Statut Membre Dernière intervention 6 juin 2015 74
16 mars 2008 à 12:03
moi non plus je n'ai pas bien compris mais essaye avec des ArrayList
des listes dont les éléments sont eux mème des listes ... etc
et chaque liste contient des éléments d'un certain type
ça ressemble à un arbre à la fin
1
laurie071298 Messages postés 205 Date d'inscription lundi 28 mai 2007 Statut Membre Dernière intervention 5 octobre 2011 49
16 mars 2008 à 13:42
tu peux implémenter toi même une structure récursive sous forme d'arbre ... ce n'est pas très compliqué (en JAVA en tous les cas)
0
laurie071298 Messages postés 205 Date d'inscription lundi 28 mai 2007 Statut Membre Dernière intervention 5 octobre 2011 49
16 mars 2008 à 11:56
Je ne comprend pas ce que tu veux faire ... quel est le but de ton implémentation?
0
kamal chedadi
16 mars 2008 à 12:12
ok je vais resumé, ben je veux implémenter un arbre en java mais le problème c'est que les noeuds de l'arbre ont pas la même structure j'ai 2 structure que peut prendre un noeud soit structure "Activité" soit structure "Action".
0