dans ton cas, descendre dans le sous arbre de l'element que tu veux supprimer
et pour chaque noeud, faire la recherche min/max
pour repositionner chacun des enfants apres la suppression
En fait quand je suis dans le sous arbre qui a pour racine le noeud a supprimer, que dois-je faire ? C'est a ce niveau que je bloque..
Comment gérer le cas ou c'est une feuille aussi (on le supprime direct) ou encore qu'il a un seul sous-arbre sur les deux (ce qui fait que ce dernier doit remplacer le noeud a supprimer)...
J'arrive pas a construire mon algo :s
[^] # Re: je ne suis pas un pro en java
Posté par Odenelle . En réponse au message [JAVA] Suppression dans un arbre binaire ordonné. Évalué à 1.
En fait quand je suis dans le sous arbre qui a pour racine le noeud a supprimer, que dois-je faire ? C'est a ce niveau que je bloque..
Comment gérer le cas ou c'est une feuille aussi (on le supprime direct) ou encore qu'il a un seul sous-arbre sur les deux (ce qui fait que ce dernier doit remplacer le noeud a supprimer)...
J'arrive pas a construire mon algo :s