Salut,
Je te conseil de recherche dans
google des pages fait par des professeurs, ce n'est pas évident d'écrire le code sur un
forum car tu as plusieurs méthodes à écrire. De plus, p-t meme si tu en voyais un, juste le langage utilisé te rendrait gaga.
Mais pour supprimer un noeud, on se base sur le même principe que les arbres
binaire de recherche, On suprrime pas le noeud directement, on le remplace par une des feuille de l'arbre et ensuite on supprime la feuille. La différence pour les arbres un peu plus complexe, on doit les rééquilibrer de nouveau ensuite la supression.
Pour choisir la feuille, si tu prends l'enfant gauche de ton noeud à suprimé, tu recherches la feuille (ou le noeud) la plus à droite de cet enfant. Ensuite, tu echanges ce qu'il contient le noeud. Finallement, si tu as trouver une feuille, tu la supprimes directement ou si tu tombes sur un noeud qui à un enfant à gauche( car on cherchait le plus a droit), tu refais la methode de cherche d'une feuille....... Ca sens la recursion!
Ensuite pour équilibrer un arbre rouge noir, tu as besoin l'algo de rotation.....
oublie moi pour t'expliquer sans dessin............
Bref, difficile d'écrire ca sans image, mais cherche sur le net pour des
notes de professeur.
