Bonjour à tous![]()
Me voila de nouveau confronté à un nouveau problème , jque je ne m'explique pas depuis ces 2 derniers jours![]()
J'implemente pour un projets , une classe representant les arbres binaires de recherche.
Mon pb demande donc une connaissance des ce type d'arbres !!
PLutot que de donner tout le code source sur le forum , je pense qu'il est plus simple de joindre un fichieren vous expliquant ce qui me gene.
en gros tout ce passe tres bien jusqu'a ce que j'ai a effacer la racine de l'arbre. Malgré le fait que cette opération se passe tres bien , l'effacement de son fils gauche ne semble pas voulair se faire , alors que cette operration s'effectuait tres bien jusque là.
Voila la fin de ce que j'ai en fenetre de sortie , envert ce qui est bon , et en rouge ce qui ne l'est pas
J'espere que mon pb est clair comme ceci==== on affiche=====
59
60
70
120
on efface un noeud de l'arbre
Le noeud a effacer a une valeur de 59 et son pere a une val de 70
isRacine() => false
le noeud a effacer a un fils droit de val 60 alors que ce noeud : 59
le noeud 60 a maintenant comme pere : 70
le pere 70 a maintenant comme fils gauche : 60
isRacine() => true
Le noeu est donc maintenantla racine de l'arbre de valeur 70 de fils gauche 59 et de fil droit120
Nod epointe maintenant vers : 70
==== on affiche=====
59
60
70
120en gros l'effacement ne semble pas se faire !! alors que ds la methode les trace montre que cela se passe bien !!
:
![]()
j'y comprend rien lol
voici le fichier : le fichier
Merci de m'aidertag [version] rajouté par bolo
Partager