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 874 fois - Téléchargée 893 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

cs_dominion
Messages postés
230
Date d'inscription
mardi 21 janvier 2003
Statut
Membre
Dernière intervention
15 mai 2008
-
Mais c'est quoi un arbre binaire ?????
willcartley
Messages postés
2
Date d'inscription
mercredi 15 novembre 2000
Statut
Membre
Dernière intervention
3 mai 2005
-
Merci, j'ai modifié un ptit peu ton code mais j'avoue qu'il est bien fait

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.