Suppression d'un noeud dans un arbre

slt !

je déprime ( lol ) , je suis depuis plusieurs heures sur un acces violation que je n'arrive pas à enlever .

le code se trouve ici ( il est un peu long ) http://site.voila.fr/allbrain/arbre.zip

à savoir , que je la ça plante qd j'affiche l'arborescence ! ( la suppression se déroule sans problèmes je pense ) et dans les cas suivants :

-je supprime un noeud racine -> pas plantage

- je supprime un noeud racine qui n'a qu'un seule enfant -> pas plantage

- je supprime un noeud racine qui a deux enfants feuilles -> plantage
- je supprime un noeud racine dont les enfants ne sont pas des feuilles -> pas plantage

- je supprime un noeud qlqconque qui a deux enfants feuilles -> plantage

le débogueur , me montre que l'acces violation est du à la ligne suivante dans affichageAidant(..) :

Code:

---

affichageAidant(totalEspace+5,ptr->ptrDroit);

---

donc surement du à : ptr->ptrDroit ! ?

encore une fois ,je pense que la suppression se déroule correctement , le pb se situe plutôt à l'affichage .

Merci bcp , pr votre patience je sais que c pas facile de lire un code assez long et pas commenté :s

Le problème est bien dans ton algo d'effacement.

Tel que construit, ptrRemplacementParent vaut forcément la même chose que ptr. Or à un moment, tu fais

Code:

---

ptrRemplacement->ptrGauche = ptrRemplacementParent

---

Suivi de

Code:

---

delete ptr;

---

Donc ptrRemplacement->ptrGauche correspond à une valeur invalide, qui fait planter l'affichage de l'arbre.

Bien vu !

qd je commente la ligne en question , plus d'accés violation mais je perds la branche gauche aussi !

une solution , pr ce pb ?

Et franchement merci , d'avoir pris la peine de lire le code c sympa :)