NOEUD *insere(NOEUD * p, char *mot, int i)
{
/* i est l'indice de la lettre courante dans le mot */
- if (p == NULL)
- return p = insere_fin(mot, i);
- if (mot[i] == p->lettre) {
-
- return insere(p->fils, mot, i + 1);
+ if (p == NULL) {
+ return insere_fin(mot, i);
}
- //return insere (p->frere, mot, i);
if (mot[i] > p->lettre) {
return insere(p->frere, mot, i);
+ } else if (mot[i] == p->lettre) {
+ return insere(p->fils, mot, i + 1);
+ } else {
+ return insere_fin(mot, i);
}
}
/* prof est utilise pour decaller l'affichage avec des espaces (selon le niveau dans l'arbre) */
{
int i;
+
if (p) {
affiche_arbre(p->frere, prof);
for (i = 0; i < prof; i++)
char mot[N];
int i;
p = NULL;
+
fp = fopen(nom_fichier, "rt");
if (fp == NULL)
exit(-1);
{
FILE *fp;
char mot[N];
+
fp = fopen(nom_fichier, "wt");
if (fp == NULL)
exit(-1);
char mot[N];
int nb_mots = 0;
NOEUD *arbre = NULL;
+
//printf ("saisir un mot : ");
//gets (mot);
//printf ("\ninsertion de %s\n", mot);
affiche_arbre(arbre, 0);
if (recherche(arbre, "salut", 0))
printf("mot \"salut\" present\n");
+ free(arbre);
/* TODO */
}