création arbre

Bonjour je dois créér un algorythme de création d'arbre orienté pour le coder après en C.
J'ai d'abord essayé tout seul et après avoir regardé sur internet j'ai quelques questions.

Code:

---

1 2 3 4 5 6 7

ma structure cellule { val entier gauche pointeur cellule droite pointeur celulle }

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

function ajout(racine:pointeur,n:entier) : pointeur DEBUT   Si racine != NIL   ______Alors si val(racine) > n   ________________Alors return ajout(droite(racine),n) ________________sinon return ajout(gauche(racine),n)   __________fsi   Sinon p<-Dispo() val(p) <- n gauche(p) <-nil droite(p) <- nil return p fsi   FIN

---

Donc je suis ok il me renvoit le pointeur (l'adresse) du nouveau bloc mais il n'a pas relié ce bloc à l'arbre :oops:

Comment faire? quel est le principe ?

En fait ton problème se situe au niveau des pointeurs: pour passer l'arbre en paramètres, il faut en fait passer un pointeur de pointeur (pour pouvoir intégrer les modifs). En C, cela devrait donner (non testé):

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

cellule *ajout(cellule **ptr, int n) { if ((*ptr) != NULL) { if ((*ptr)->val > n) ajout(&(*ptr)->filsd, n); else ajout(&(*ptr)->filsg, n); } else { *ptr = malloc(sizeof **ptr); (*ptr)->val = n; (*ptr)->filsg = (*ptr)->filsd = NULL; } return *ptr; }

---

En espérant ne pas avoir fait d'erreurs.

ShootDX >> Ici, puisque tu renvoies un pointeur, il n'est pas nécesssaire de passer l'adresse

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

cellule *ajout(cellule *ptr, int n) { if (ptr != NULL) { if (ptr->val > n) ptr->filsd = ajout(ptr->filsd, n); else ptr->filsg = ajout(ptr->filsg, n); } else { ptr = malloc(sizeof *ptr); if (ptr != NULL) // toujours tester le retour de malloc. { ptr->val = n; ptr->filsg = ptr->filsd = NULL; } } return ptr; }

---