A voir également:
- Suppression dans un arbre rouge et noir
- Forcer la suppression d'un fichier - Guide
- Ecran noir pc - Guide
- Suppression page word - Guide
- Trouver numéro liste rouge gratuitement ✓ - Forum Mobile
- Freeplug rouge ✓ - Forum Réseau
2 réponses
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.
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.