Discussion :

[scary]

Bonjour,

Voila j'ai depuis un petit moment un problème que je ne comprend pas lorsque je libère un arbre qui ne contient que la racine. Voici mon code:

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
void liberation (arbre *a)
{
    if (est_feuille (*a))
    {
        free (*a); 
        *a = NULL;
    }
    else
    {
        liberation (&(*a)->gauche);
        liberation (&(*a)->droite);
        free (*a); 
        *a = NULL;
    }
 
    return ;
}

Merci d'avance

[Invité(e)]

Bonjour,

Le code n'est pas net : j'aurai remplacé les '*a' par 'a' (sauf dans le prototype) ; mais sans en savoir plus sur a, c'est dur d'être catégorique.

• Quel est le problème ? Un crash, une compilation impossible ? ...
• À quoi ressemble le type arbre ?
• Peux tu fournir un code qui compile (ou au moins reproduit le problème) ?

[Ashin]

Le code n'est pas net : j'aurai remplacé les '*a' par 'a' (sauf dans le prototype) ; mais sans en savoir plus sur a, c'est dur d'être catégorique.

a mon avis tu peux l'être, tous les *a du code de la procédure sont a enlever

[scary]

Le but de la fonction est de libérer chaque noeud et de les mettre à NULL, et sans passer un pointeur ceci n'est je pense pas possible.

• Quel est le problème ? Un crash, une compilation impossible ? ...

Un crash

• À quoi ressemble le type arbre ?

Code :

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

1
2
3
4
5
6
typedef struct arbre
{
        char byte; 
        struct arbre *gauche; 
        struct arbre *droite;
} *arbre;

• Peux tu fournir un code qui compile (ou au moins reproduit le problème) ?

Ceci je pense devrait provoquer l'erreur rencontré:

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
39
40
41
#include <stdio.h>
#include <stdlib.h>
 
typedef struct arbre
{
        char byte;
        struct arbre *gauche;
        struct arbre *droite;
} *arbre;
 
void liberation (arbre *a);
 
int main (void)
{
    arbre a;
 
    a->byte = 'z';
    a->gauche = NULL;
    a->droite = NULL;
    liberation (&a);
 
    return 0;
}
 
void liberation (arbre *a)
{
    if (!((*a)->gauche || (*a)->droite))
    {
        free (*a);
        *a = NULL;
    }
    else
    {
        liberation (&(*a)->gauche);
        liberation (&(*a)->droite);
        free (*a);
        *a = NULL;
    }
 
    return ;
}

[diogene]

Le seul problème éventuel que je vois est le cas où *a est NULL, (l'arbre est vide). Tout dépend de la réponse dans ce cas de est_feuille() (qui devrait ne pas planter et répondre alors VRAI). Ton code correspond à :

Code :

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

1
2
3
4
5
6
7
8
9
10
void liberation (arbre *a)
{
    if ( ! est_feuille (*a))
    {
        liberation (&(*a)->gauche);
        liberation (&(*a)->droite);
     }
     free (*a); 
     *a = NULL;
}

[diogene]

rien à voir avec la libération.

Code :

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

1
2
3
4
    arbre a;
 
    a->byte = 'z';
    a->gauche = NULL;

crée un pointeur a non initialisé . Plante dès a->byte=...

[Invité(e)]

Alors, dans ton exemple, tu écris

Code :

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

arbre a;

Or arbre cache un pointeur : donc tu ne fait que créer un pointeur, il n'y a aucune mémoire allouée.

Pour allouer la mémoire de ton arbre, il faut écrire :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
int main (void)
{
    arbre a;
    
    a = malloc(sizeof *a);
 
    a->byte = 'z';
    a->gauche = NULL;
    a->droite = NULL;
    liberation (&a);
 
    return 0;
}

EDIT : Pour la libération, il y a plus simple :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
void liberation (arbre *a)
{
    if((*a)->gauche != NULL) {
        liberation (&(*a)->gauche);
    }
    if((*a)->droite != NULL) {
        liberation (&(*a)->droite);
    }
    free (*a);
    *a = NULL;
 
    return ;
}

[scary]

En effet oui l'exemple que j'ai donné ne marchais pas, j'ai écris ça un peut à la va vite sans faire vraiment attention désolé.

Sinon mabu ton code était bien la solution que j'attendais Merci beaucoup à tous