Ressources lexicales et linguistiques
Par Stella0400 • 2 Juillet 2018 • 850 Mots (4 Pages) • 424 Vues
...
{
int i;
arbre C;
i=0;
C=R;
while (mot[i]!='\0')
{
if (C->fils==NULL)
{
C->fils = creation();
C->fils->caractere=mot[i];
C=C->fils;
C->fils=NULL;
i=i+1;
}
else
{
if(mot[i]fils->caractere)
{
arbre nouveau;
nouveau=creation();
nouveau->caractere=mot[i];
nouveau->frere=C->fils;
C->fils=nouveau;
C=nouveau;
i=i+1;
}
else
{
printf("f");
C=C->fils;
C=Insert(C,mot[i]);
i=i+1;
}
}
}
printf("donnez sa signification\n");
scanf("%s",C->signification);
C->terminal=1;
}
la fonction Insert utilisée dans la fonction Inserer:
[pic 6]arbre Insert(arbre C,char mot)
{ int i;
arbre E;
arbre P;
if(C->caractere=mot)
{
return C;
}
else
{
while(C->caractere
{ E=C;
C=C->frere;
}
if (C->caractere=mot)
{ return C;
}
else
{ arbre nouveau;
nouveau=creation();
nouveau->caractere=mot;
nouveau->frere=C;
E->frere=nouveau;
C=nouveau;
return C;
}
}
return C;}
La fonction recherche:
int chercher(arbre R,char mot[])
{
int i;
arbre C;
arbre P;
i=0;
C=R;
while(mot[i]!='\0' && C->fils!=NULL)
{
if(C->fils->caractere!=mot[i])
{
P=C->fils;
while( P!=NULL && P->caractere!=mot[i] )
{
P=P->frere;
}
if(P==NULL)
{
// printf("le mot n'existe pas\n");
return 0;
break;
}
else
{
C=P;
i=i+1;
}
}
else
{
C=C->fils;
i=i+1;
}
}
if (mot[i]=='\0')
{
if(C->terminal==0)
{
//printf("le mot n'existe pas\n");
return 0;
}
else
{
//printf("le mot existe et sa signification est la suivante :%s\n",C->signification);
return 1;
}
}
}
La fonction de suppression :
[pic 7]
void supprimer(arbre
...