Discussion :

[Beaunico]

Bonjour,

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

Code :

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

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.

[le y@m's]

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

Code :

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

1
2
3
4
5
6
7
8
9
public class Rubrique {
 
      private String name;
      private List<Rubrique> sousRubriques;
      ...
 
      ...
 
}

[Beaunico]

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

[Satch]

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

[benratti]

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.

[Beaunico]

Je crois que ca devrait le faire...

[Beaunico]

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 :

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

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...

[Beaunico]

Une linkedList ??

[Beaunico]

Un SetTree() ?

[moritan]

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.