Discussion :

[sino]

bonjour tout le monde

je cherche une fonction prédifinie qui désalloue la place mémoire réservéé par un arbre.

[Plawi]

Tout dépend comment tu as programmé ton arbre. Donnes-nous plus de précisions...

[sino]

Code :

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

1
2
3
4
5
6
7
struct tab
{
  double val;
  int occ;
  String code;
};
tab *Table;

*****************

Code :

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

1
2
3
4
5
6
7
8
9
typedef struct ab
{
   tab element;
   struct ab *droit;
   struct ab *gauche;
 
}noeud;
typedef noeud * arbre;
arbre P;

et je veux désallouer P.
merci d'avance.

[CGi]

Pour l'instant ton pointeur P est un pointeur qui pointe n'importe où !
Et tu n'as aucun espace alloué pour un noeud !

[sino]

mais j'ai alloué de la place pour P

Code :

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

P = (arbre )malloc(sizeof(arbre));

[Laurent Gomila]

Ce qui a été alloué avec malloc doit être désalloué avec free.

Mais ça c'est du C, pas du C++.

[sino]

voila le code:

Code :

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

1
2
3
4
5
6
7
void supprimer(arbre T)
{ if (! est_vide(T) )
   { supprimer (T->gauche);
     supprimer (T->droit);
     }
     free(T);
}

ensuite l'appel:

Code :

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

 supprimer(P);

mais ça marche pas

[bountykiller]

mais j'ai alloué de la place pour P

Code :

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

P = (arbre )malloc(sizeof(arbre));

Je pense qu'il y a une erreur ici.
Tu devrai faire:

Code :

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

P = (arbre)malloc(sizeof(noeud));

car sinon, tu n'alloue de l'espace que pour un pointeur.


Sinon, comme cela a été dis plus haut, tout dans ton code est en fait du C.
(non seulement le code mais aussi la manière de travailler)
Donc la prochaine fois, essaie de poster dans le bon forum ;-).

[loufoque]

Utilise new et delete.

[RaphAstronome]

En C++ c'est très simple tu met un destructeur dans la classe ab qui fait :

Code :

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

1
2
delete droit;
delete gauche;

Tu est obligé de faire du C ?