Erreur de syntaxe pour arbre BST
Bonjour,
Débutant dans le C++, j'ai du mal avec la syntaxe du code suivant. Brièvement, je dois implémenter un arbre BST pour les cours. Dans le code, je définis un noeud et un pointeur vers un arbre. Je ne cherche pas un lien vers un arbre sur internet, je veux simplement savoir l'erreur de syntaxe que je commets. Voici l'erreur que j'obtiens :
conflicting types for ‘insertToNode’
previous implicit declaration of ‘insertToNode’ was here
Voici la partie du code qui me pose problème:
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| struct node {
struct node *lChild; //Pointeur vers le fils gauche.
struct node *rChild; //Pointeur vers le fils droit.
int value; //Valeur, ou cle, du noeud.
int size; //Nombre d'éléments dans le sous-arbre dont le noeud est la racine.
int height; //Hauteur du sous-arbre.
};
struct tree {
struct node *root; //Pointeur vers l'element racine.
};
void insertKey(int i, struct tree *T) {
// Fonction qui insère un entier i dans un arbre de recherche T.
insertToNode(i, T->root); // Utilisation de insertToNode.
return;
}
void insertToNode(int i, struct node *n) {
} |
Merci de votre aide.
