arbre binaire & création de noeud

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

Code:

---

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:

---

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:

---

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:

---

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.

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:

---

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

---

Ok ! Merci !
Mais pour que je comprenne bien :

Code:

---

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 ?

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.

Citation:

---

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

---

Citation:

---

Arbre --> NULL

---

ok !

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

Code:

---

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