Arbre binaire: création d'un lexique a partir d'un fichier texte et statistiques [vc++ 6.0]

Soyez le premier à donner votre avis sur cette source.

Vue 9 810 fois - Téléchargée 883 fois

Description

L'idée est de creer un lexique a partir d'un fichier texte sous la forme d'un arbre binaire.
Il faut donc savoir comment gérer un arbre binaire, comment insérer des mots, dans le bon ordre pour enfin les compter et produire diverses statistiques.
La recursivité est utilisée à toutes les sauce.

Vous etes libres d'apporter vos modifications.

ps: Je suis un peu un nb en programmation so take it easy !

Conclusion :


Le code fait 786 lignes, ce qui est un peu indigeste, je n'ai pas reussi a faire plusieurs sources et ensuite les inclure dans ma source "principale" afin de clarifier l'ensemble.
Il faut distinguer la partie de gestion d'arbre binaire, celle du lexique, celle des stats et enfin le menu. Bonne lecture ...

Le programme est loin d'etre parfait, je n'ai pas résolu un probleme à la lecture des mots du fichier texte: un retour à la ligne provoque l'addition du mot de la ligne du dessus et du mot de la ligne du dessous.
J'aurai pu faire une copie par adresse au lieu de creer un enorme tableau 2 dimensions, mais j'ai eu la flemme sur la fin.

J'ai fait quelques variantes lors de calculs recursifs, par exemple la transmission de l'adresse du pointeur d'un tableau pour pouvoir lire les caracteres qu'il contient, ou alors directement faire varier un parametre passé en parametre dans les fonctions.

Je vais tacher de debugger tout ca, mais avant ... repooooos !

Si vous avez des questions quant au fonctionnement des algo demandez moi je vous repondrai.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

Commenter la réponse de cs_dominion

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.