typedef struct noeud
{
int x;
struct noeud *gauche;
struct noeud *droite;
} noeud;
noeud *inserer(noeud *n,int x)
{
noeud * feuille;
if (n==NULL)
{
feuille->x=x;
feuille->gauche=NULL;
feuille->droite=NULL;
}
else {
if (x>n->x)
{
feuille= inserer(n->droite,x);
}
else {
if (x<n->x)
{
feuille= inserer(n->gauche,x);
}
else {
if ((existe(n,x))==1)
{
feuille= n;
}
}
}
}
return feuille;
}
...
}
int main(int argc, char **argv)
{
struct noeud *n;
n=malloc(sizeof(noeud));
inserer(n,8);
afficroi(n);
affidec(n);
return EXIT_SUCCESS;
}
Bonjour à tous,
Voila un algorithme que j'ai un peu raccourci pour cibler mon probleme sur la fonction en cause : inserer( ).
J'ai une fonction existe( ) qui me renvoi un 1 si la fonction trouve la valeur dans l'arbre, et deux fonctions d'affichage.
J'ai donc un probleme de segmentation sur l'algo ci dessus (compilation ok). Il me semble juste et j'ai tenté un malloc pour palier au pb de mémoire mais ça n'a rien changé.
Le pointeur part sur une zone non autorisée donc mais je ne vois pas où.
ps : la mise en page n'a pas été prise en compte, désolé pour la lisibilité.
Algorithme conversion binaire
