Discussion :

[smith25]

Bonjour,

Je souhaite construire un arbre à partir d'un code mais je ne sais pas comment procéder.

Voilà le problème :

1 (parent)
11 (son parent c'est 1)
1105 (son parent c'est 11)
110505 (son parent c'est 1105)
110505000 (son parent c'est 110505)
110510 (son parent c'est 1105)

Dans cette exemple ci-dessus je dois construire une hierarchie du type noeu feuille. Ce que je voudrais c'est de savoir à partir de ces données quels sont les feuilles et noeuds.

J'ai du mal à écrire mon algo et si quelqu'un pouvais m'aiguiller à ce sujet ? je vous remercie.

Merci

[tbc92]

On va déjà simplifier l'exercice.

Supposons qu'en entrée, tu as une information supplémentaire :
- Les codes de niveau le plus haut sont de longueur 1, puis de longueur 2 puis de longueur 4 , puis 6, puis 9.
Avec cette donnée supplémentaire, l'exercice est un peu plus simple.

Si tu sais résoudre cet exercice, tu pourras ensuite revenir à l'exercice 'complet' :
1. A partir d'un fichier de données, faire un premier traitement pour déterminer les longueurs des clés.
2. Connaissant les longueurs des clés, construire l'arbre.

[Flodelarab]

Bonjour,

Soit un arbre. Pour chaque nombre, on passe en revue les chiffres de gauche à droite. Si le noeud existe , on descend dans l'arborescence. S'il n'existe pas, on le crée et on descend dans l'arborescence. A la fin, l'arbre est près à être utilisé.