Discussion :

[line86]

Bonsoir,
Voila j'essaye de créer une arborescence a partir de nom de fichier

Liste des fichiers
DS
DS-3eme
DS-3eme-Fo
DS-Log
DS-Mai
DS-entre
DS-jeux-Cr
DS-jeux-Cr-Cr Jea
DS-jeux-Cr-Cr Rob
DS-jeux-Ha-Ha Jeux
DS-jeux-Ha-Ha Je
DS-jeux-RAM

NB: je connais le nombre de fichiers, les noms sont dans un tableau...

Qui devrait donner
DS
|-3eme
| |-3eme
| |-Fo
|-Log
|-Mai
|-entre
|-jeux
| |-cr
| |-cr Jea
| |-cr Rob
| |-Ha
| |-Ha Jea
| |-Ha Je
|-RAM

J'ai essayé en récursif sans véritable succès en itératif le problème c'est que je sais pas comment m'arrêter...

Mon idée c'était de découper le tout en fonction du "-" et de comparer avec le suivant.
Si c'est égal je les stocke dans un tableau...
Par exemple:
DS-jeux-Cr
DS-jeux-Cr-Cr Jea

je compare la partie jeux avec le nom suivant c'est égal je les stocke dans un tableau mais ensuite comment relancer la nouvelle découpe dans le tableau??

Comme vous pouvez le voir c'est un peu le bazar dans ma tete avec l'algo...

Donc si vous pouviez me donner une piste...
Déja le mieux se serait en récursif ou en itératif?

Merci pour votre aide

[ElTchoupi]

Ca devrait plutôt donner

DS
|-3eme
| |-3eme
| |-Fo
|-Log
|-Mai
|-entre
|-jeux
| |-cr
| |-cr Jea
| |-cr Rob
| |-Ha
| |-Ha Jea
| |-Ha Je
| |-RAM

Non ?

Je détaillerais demain si t'as pas trouvé,
mais en gros,

* pour chaque ligne:
-tu pars de ta racine
pour la premiere string jusqu'au '-':
-- tu verifie que le noeud existe
---si c'est pas le cas, tu le crée
---tu vas dessus,
----tu prends, la suite de la chaine jusqu'au prochain '-'
----tu fais pareil...

Une intuition s'il te faut du récursif ?

Bon courage

--
EltChoupi

PS: En fait, j'ai lu un peu vite, j'avais pas vu la fin de tes chaines d'entrée...
Du coup, c'est un peu plus fin que ça, mais l'idée générale reste la même...

[SpiceGuid]

tu as déjà codé ceci, non ?
Dans ce pseudo-code il suffit de remplacer lettre par dossier :

si le noeud est null
--- Ajouter le tout ds le fils du milieu
sinon
--- lettre < f->lettre
------on relance la fonction en descendant dans l'arbre par le fils gauche
--- lettre > f->lettre
------on relance la fonction en descendant dans l'arbre par le fils droit
--- lettre == f->lettre
------on relance la fonction en descendant dans l'arbre par le fils milieu

Il ne faut pas le recoder à chaque fois que tu l'utilises.