Discussion :

[jayfaze]

Voila mon problème
dans un .h j'ai la définition suvante:

Code :

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

1
2
3
4
5
6
typedef struct     s_btree
{
  void             *item;
  struct s_btree   *left;
  struct s_btree   *right;
}                  t_btree;

Je dois faire une fonction qui doit ajouter un noeud. Elle est prototypé colmme suit :

Code :

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

t_btree		*new_btree_node(void *item)

J'ai pas eu de cours sur les arbres binaires, et les recherches que j'ai fait, n'ont pas été très clair.

J'ai fait de ette façon :

Code :

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

1
2
3
4
5
 
t_btree		*new_btree_node(void *item)
{
    new_btree_node->item = (void *)malloc(sizeof(item));
}

Evidement ça me met une erreur !

Code :

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

 error: request for member `item' in something not a structure or union

Et c'est la que je comprend pas, je dois créer un noeud oui, mais y'a pas d'arbre !!! Donc je ne sais pas trop comment c'est possible.

[Trap D]

Tu peux utiliser comme définition pour les arbres ceci
Arbre --> NULL
Arbre --> (Noeud, Arbre, Arbre)
alors, tu as forcément un arbre au début, simplement sa valeur est NULL.

Ta fonction de création peut s'écrire de cette façon :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
t_btree *new_btree_node(void *item)
{
  t_btree *new_btree = malloc(sizeof( *new_btree));
  // il faut toujours tester le retour de malloc
  if (new_btree != NULL)
  {
       new_btree->item = item;
       new_btree->left = NULL;
       new_btree->right = NULL;
  }
  return new_btree;
}

[jayfaze]

Ok ! Merci !
Mais pour que je comprenne bien :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
t_btree *new_btree_node(void *item)
{
  t_btree *new_btree = malloc(sizeof( *new_btree));
 //ici on créer l'arbre et on lui alloue un espace mémoire c'est ça ?
  if (new_btree != NULL)
  {
       new_btree->item = item;
       new_btree->left = NULL;
       new_btree->right = NULL;
  }
  return new_btree; //ici on retourne donc l'arbre créer ?
}

donc, si je comprend bien on a crée le premier noeud, donc l'arbre ?

[Trap D]

Oui et non. Un arbre peut avoir la valeur NULL donc il existe mais il est vide.
Mais si tu lui affecte un premier noeud on peut effectivement dire que tu l'as créé.
La fonction permet de créer un noeud terminal de l'arbre, puisque ses fils sont à NULL.

[jayfaze]

Oui et non. Un arbre peut avoir la valeur NULL donc il existe mais il est vide.

Arbre --> NULL

ok !

La fonction permet de créer un noeud terminal de l'arbre, puisque ses fils sont à NULL.

Code :

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

1
2
3
4
5
6
  if (new_btree != NULL)
  {
       new_btree->item = item;
       new_btree->left = NULL;
       new_btree->right = NULL;
  }

ok !
Merci pour ces précisions