Discussion :

[FriT3uR]

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 :

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
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.

[Oussapik]

Aurais-tu un fichier header qui contien la déclaration (où tu aurais déjà défini le contenu il semblerait) de insertToNode ?
A la lecture du message d'erreur, je dirais qu'une fonction (non membre d'une classe d'ailleurs) a été définie deux fois Le compilateur te donne préviens qu'il y a un conflit de type pour insertToNode et qu'il a déjà été déclaré avant.

[FriT3uR]

Non, je n'ai pas de fichier header.
J'utilise la fonction InsertToNode (je n'ai pas mis le code de cette fonction) dans la fonction insertKey et je ne vois pas dans mon code quel est le conflit de type.

[r0d]

Bonjour,

je ne suis pas sûr, mais l'erreur vient peut-être de l'utilisation du mot-clé struct dans:

Code :

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

void insertKey(int i, struct tree *T)

essaie:

Code :

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

void insertKey(int i, tree *T)

[FriT3uR]

Il me demande alors de déclarer tree *T.