Comment créer une structure de donnée dynamiquement ?

Bonjour,

j'ai un petit problème de conception j'aimerai pouvoir créer une structure dynamique.
Comme suit:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

Rubrique 1 Rubrique 1.1 Rubrique 1.1.1 . . . Rubrique 1.1.N . . Rubrique 1.N . . Rubrique N

---

le problème est que je ne sais pas combien il y a de rubrique et combien ces rubriques contiennent de sous-rubriques et ainsi de suite.
Je doit créer la structure au fur et à mesure que je lis les rubriques dans un fichier.
Ca ne ressemblerai pas un arbre binaire ou je ne sais quoi ?

Merci de m'aider.

Tu fais une classe Rubrique qui contient un liste de Rubrique, un truc dans le genre :

Code:

---

1 2 3 4 5 6 7 8 9

public class Rubrique {   private String name; private List<Rubrique> sousRubriques; ...   ...   }

---

Ok, je vais essayer d'exploiter cet soluce, merci...

et hop, http://www.developpez.net/forums/viewtopic.php?t=444953
Au cas ou ça peut te servir.

Utilise un arbre... et comme tout bon programmeur doit savoir implementer et manipuler les arbres dans les langages qu'il utilise, ca ne devrait pas poser de problemes.

Je crois que ca devrait le faire...

Aprés mure réflection, l'utilisation la plus aproprié serait un arbre n-aire mais je ne dois pas être si bon programmeur que a car je sèche. J'ai eu beau chercher des exemples en JAVA mais rien de concret.
Avez-vous des liens suceptibles de m'aider ?

L'arbre doit se créer au fur et à mesure de la lecture du fichier séquentiellement en récupérant les rubriques de cette facon:

Rubrique 1
Rubrique 1.1
Rubrique 1.1.1
Rubrique 1.1.2
Rubrique 1.2
Rubrique 1.2.1
Rubrique 1.2.2
Rubrique 1.2.3
Rubrique 2
Rubrique 3
Rubrique 3.1
Rubrique 3.1.1
Rubrique 3.1.2
Rubrique 3.2
Rubrique 3.2.1
........
........


et sera affiché de cette manière :

Code:

---

1 2 3 4 5

R1 R2 R3 R11 R12 R31 R32 R111 R112 R121 R122 R123 R311 R312 R321

---

avant de pouvoir afficher comme ceci je dois accéder aux feuilles les plus basses pour récupérer un int.
Par exemple R11(int) = R111(int) + R112(int), R12 = R121+R122+R123, R1=R11+R12.

Vous voyez le truc !?

Pouvez-vous me donner un coup de starter ?
Merci beaucoup...

Une linkedList ??

Un SetTree() ?

Créer toi une classe perso, pour faire ton arbre.
Tu stockes dans une collection sur ta classes les fils.

Tu fait une méthode AddFils qui prend ta classe en paramètre.
Voir plus pratiqque une méthode newFils qui te retourne un fils déjà enregistré dans le père et que tu peux utiliser pour continuer à construire ton arbre.

Et tu fait une méthode getInt qui te renvoie soit le int stoké soit la somme des getInt des fils.