Discussion :

[molesqualeux]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
ma structure cellule
{
val entier
gauche pointeur cellule
droite pointeur celulle
}

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Comment faire? quel est le principe ?

[ShootDX]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[Trap D]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}