Discussion :

[gg14bis]

Bonjour à tous,

Je dois réaliser un arbre binaire en C permettant de retrouver une lettre à partir de son code morse, branche de gauche(point) et branche de droite(tiret).

Cet arbre dois être créé à partir d'un fichier texte pouvant être modifié par l'utilisateur.
Extrait du fichier texte :

A .-
B -...
ect...

Je souhaite donc créé une fonction qui permettrai de créer mon arbre à partir du fichier texte. J'ai déjà créé ma structure.

Je ne cherche pas avoir un code brut en C qui ferai le travail. Je souhaite juste que l'un d'entre vous m'aide en ce qui concerne la logique, comment remplir le l'arbre d'un facon logique tout en sachant que l'utilisateur peut s'il le souhaite ajouter des caracteres dans le fichier texte.

J'ai dèjà créer une liste chainé qui contient chaque caractere et son code en morse, à partir du fichier texte.

Merci

[Laurent Gomila]

Tu parcours le code morse associé à la lettre que tu veux insérer dans ton arbre, caractère par caractère. Si le caractère courant est un point tu vas sur le fils gauche sinon tu vas sur le fils droit, et ainsi de suite jusqu'à arriver au bout de ton code morse. Une fois que tu en es là il ne te restes plus qu'à donner comme valeur au noeud courant la lettre associée au code.

[Florian.L]

tu devrais aller jeter un coup d'oeil ici > www.chambily.com/recursivite/chap_VII_2.htm

[gg14bis]

salut,

merci mais a ton adresse, il utilise une chaine de caractere ordonné ce n'est pas mon probleme, donc ce n'est pas super.

merci quand meme

[Paul Atreide]

J'ajouterai une petite précision à la réponse de Loulou24 :
Lorsque tu vas parcourir ton arbre en fonction des caractères du code morse, les noeuds de l'arbre n'existe pas forcément. Par exemple, au début tu as un arbre qui se réduit à sa racine. Tu essaye d'insérer le A (.-). Le premier symbole est un '.' -> tu essayes d'aller sur le fils gauche de la racine mais ce noeud n'existe pas -> il faut donc le créer. Voilà, tout ça pour dire que lorsque tu traite un symbole du code morse, il y a quatre cas de figure :
1 - Le fils droit ou gauche existe : tu te positionne dessus et tu continues
2 - Le fils droit ou gauche existe alors que tu étais en train de traiter le dernier symbole : il y a une erreur (le même code morse existe déjà)
3 - Le fils droit ou gauche n'existe pas : tu le crée, te positionnes dessus et continue le traitement
4 - Le fils droit ou gauche n'existe pas alors que tu étais en train de traiter le dernier symbole : tu crée le noeud avec comme étiquette la lettre à coder et le traitement est fini.

[gg14bis]

Merci Paul,

Meme si grace a l'aide de Loulou24 j'avais deja réussi, en suivant justement la meme logique que tu décrit.

A+.Merci a tous.