Discussion :

[Kepsylis]

Bonjour,

voila j'essaie de créer un arbre binaire de recherche mais malheureusement j'ai de grosse difficulté à l'implémenter en C.

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
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
 
typedef struct Arbre *Arbre;
 
struct Arbre
{
    Arbre *sag;
    Arbre *sad;
    Livre livre;
};
 
Arbre creerArbre()
{
    return NULL;
}
 
Arbre creerArbreAvecLivre(Livre livre)
{
    Arbre arbre = (Arbre *)malloc(sizeof(Arbre));
    arbre->livre = livre;
    arbre->sag = NULL;
    arbre->sad = NULL;
 
    return NULL;
}
 
int main()
{
    Livre a = creerLivre(1);
    Livre b = creerLivre(2);
    Livre c = creerLivre(3);
    Livre d = creerLivre(4);
    Livre e = creerLivre(5);
 
    Arbre abr = creerArbre();
    Arbre abr2 = creerArbreAvecLivre(a);
 
    return 0;
}

En faite, ma création de Livre s'exécute bien ( je n'ai pas mis le code parce que ca ne porte pas sur mon problème ) et lorsque je souhaite creer un ABR avec un livre en racine j'ai un gros soucis.

Pensez-vous pouvoir m'aider svp ?

[Bktero]

Quel est ce soucis, comment se manifeste t-il et qu'as-tu déjà fait pour le comprendre et le résoudre ?

[Médinoc]

Code :

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

typedef struct Arbre *Arbre;

C'est l'un des meilleurs moyens de confondre choux et carottes. Et naturellement, tu le fais immédiatement dans ta définition de structure (il y a des chances qu'elle doive contenir des pointeurs de structure, pas des pointeurs de pointeur).