|
|
|
|
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é.
Quand tu appeles une fois la fonction insérer, 8 est plus grand que 0 (chez moi la valeur par défaut d'un x dans un noeud fraichement alloué).
if (n==NULL)
{
feuille=malloc(sizeof(noeud)); // A rajouter
feuille->x=x;
feuille->gauche=NULL;
feuille->droite=NULL;
} |
Le message exact est 'warning : implicit declaration of function 'maloc'.
|
Algorithme arbre binaire file Arbre binaire de recherche java Arbre binaire langage c Arbre binaire suppression Arbre généalogique vierge Arbre généalogique vierge à imprimer C arbre binaire Decodeur binaire Explication sur les operations binaire Faire un arbre généalogique avec word La hauteur d'un arbre binaire de recherche Language binaire wikipedia Lettre en binaire Logiciel arbre généalogique Montre binaire Opérations binaires Parcourir un arbre binaire en java recursive Soustraction binaire
