Forum Programmation.java [JAVA] Suppression dans un arbre binaire ordonné

Posté par  . Licence CC By‑SA.
Étiquettes : aucune
0
4
jan.
2014

Bonjour a tous,

Je travaille sur un projet avec des arbres binaires et je suis bloqué a un endroit : pour supprimer dans un arbre binaire.
J'ai beau avoir cherché sur Wikipédia et autre, aucun des codes que j'ai pu voir ne fonctionnait dans mon cas.

Voici ce que j'appelle mon arbre binaire :

    public class GenericBinaryTree<V> {

        // ATTRIBUTS
        private Comparable value;
        private GenericBinaryTree SAD;
        private GenericBinaryTree SAG;

        // CONSTRUCTEUR
        public GenericBinaryTree(
(…)