Implémentation arbres binaires

Bonjour à tous,

je cherche à implémenter les arbres en C. J'ai utilisé la définition de structure suivante:

Code:

---

1 2 3 4 5 6 7 8 9

typedef struct BinaryTree BinaryTree;   struct BinaryTree { int x; BinaryTree* G; BinaryTree* D; };

---

Malheureusement ça ne marche pas, et pourtant j'ai trouvé la même dans un bouquin....

Voilà l'erreur que j'obtiens:
error: redefinition of typedef 'BinaryTree' (pour la première ligne)

Est-ce que quelqu'un aurait une explication svp?

Salut

Le problème vient d'ailleurs. Donne le code entier.

En fait comme tu m'as dit que cela devait venir du reste du code, j'ai tout recommencé, et maintenant ça marche. Bizarre...

Merci quand même!

Et désolé pour ce post un peu inutile!

Citation:

---

Envoyé par Arthur17

En fait comme tu m'as dit que cela devait venir du reste du code, j'ai tout recommencé, et maintenant ça marche. Bizarre...

---

Ben, il faut lire les message que le compilateur te renvoie :

Citation:

---

error: redefinition of typedef 'BinaryTree' (pour la première ligne)

---

Ça veut bien dire ce que ça veut dire « redéfinition du typedef « BinaryTree » ». Donc, soit tu as écrit deux fois ton typedef dans ton code, soit tu l'as défini dans un *.h que tu as inclus deux fois.

D'une manière générale, donner le même nom à sa structure et à un typedef, ce n'est pas interdit, mais c'est risquer des ennuis.

Citation:

---

Envoyé par Obsidian

Donc, soit tu as écrit deux fois ton typedef dans ton code, soit tu l'as défini dans un *.h que tu as inclus deux fois.

---

Dans le cas du fichier d'entête inclus deux fois, c'est pour cela qu'on utilise des gardes contre les inclusions multiples:

Code:

---

1 2 3 4 5 6 7

#ifndef H_TC_MON_FICHIER_ENTETE__ #define H_TC_MON_FICHIER_ENTETE__   /* ... */   #endif /* H_TC_MON_FICHIER_ENTETE__ */

---

Thierry

Citation:

---

Envoyé par Thierry Chappuis

Dans le cas du fichier d'entête inclus deux fois, c'est pour cela qu'on utilise des gardes contre les inclusions multiples:

---

Oui mais chaque chose en son temps :-) Je suis curieux de savoir d'abord si c'est bien le cas et si c'est justifié ensuite.