ajouter un noeud dans un arbre binaire

Question

Bonsoir la team,
je travaille en ce moment sur les arbres binaires de recherche et je rencontre un problème lorsque je souhaite ajouter un noeud.
Voici de la fonction dont je dispose:

void ajout(Noeud r, Noeud p, boolean g, element e)

Lorsque je veux ajouter un noeud j'apelle cette fonction grâce à la commande suivante:
ajout(racine, null, true, x);

pouvez vous svp me donner la façon qui me permmettrai d'implémenter le premier noeud de l'arbre?

En effet, au tout début je n'ai pas d'abre donc ma racine de l'abre est : "racine = null"

quand je vais parcourir ma fonction en java, je vais rencontrer le cas suivant lorsque mon arbre est vide : (dans ma fonction ajout)

 if ( r == null) {
     r.contenu = e ;
     r.fils_droit = null;
    r.fils_gauche = null;
}// incomplet ....

interprétation:
au début mon arbre est vide, donc j'ajoute à ma racine l'élément (étiquette) e , et j'initialise ses 2 fils à "null";
il me manque quelquechose, et c'est ça qui me bloque car je ne sais pas quoi:
il me faudrait créer un noeud et que ma racine pointe dessus.
mais comment le faire en java??
aidez moi svp,
berni ;-)

cs_laurent1024 · Answer

if ( r == null) {
     r.contenu = e ;
     r.fils_droit = null;
    r.fils_gauche = null;
}// incomplet .... 
=> si r est null ton prog il va planter a ce niveau il faut que instancier l'objet r avant de faire des r.contenu ...

++

wititit · Answer

Merci Lauret pour ta réponse, mais pourraistu me dire comment instancer r,
car j'appelle ma fonction avec la commande suivante:
"ajout(racine, null, true, x) " ?
berni.

cs_laurent1024 · Answer

ben r = new Noeud()

wititit · Answer

j'ai déjà essayé mais cela ne marche pas.. c'est pour cela que je ne compend pas!
comment pourrais je faire Laurent?

wititit · Answer

le constructeur noeud n'est pas défini...
je ne suis pas familié avec java, je le suis beaucoup plus avec C, c'est pour cela que mes questions peuvent vous paraître ridicule...
tout aide me sera donc très utile..
merci, berni.

cs_laurent1024 · Answer

Ton constructeur de noeud prend sans doute des parametres.

wititit · Answer

public Noeud(Comparable e, Noeud gauche, Noeud droit)
    {
        element = e;
        this.gauche = gauche;
        this.droit = droit;
    }

if (r == null) {                           
            r = new Noeud( e,null, null) ;
           
        }

cela ne m'affiche rien, mais au moins je compile, a tu une idée Laurent?
Merci déjà de ton aide.
berni.

wititit · Answer

public Noeud(Comparable e, Noeud gauche, Noeud droit)
    {
        element = e;
        this.gauche = gauche;
        this.droit = droit;
    }

if (r == null) {                           
            r = new Noeud( e,null, null) ;
           
        }

cela ne m'affiche rien, mais au moins je compile, a tu une idée Laurent?
Merci déjà de ton aide.
berni.

cs_laurent1024 · Answer

Si tu veux que sa affiche des chose il faut mettre des System.out.print au endroit un tu as envied'afficher des choses

wititit · Answer

Bonjour Laurent,
j'ai résolu mon problème de modification de mon noeud r (racine de mon arbre bianaire lors de l'apelle de la fonction : "ajout(racine, null, true, x)"
qui, pour chaque ajout d'un noeud sera lancé telle quelle.
Mais pourquoi rien ne s'affiche lorsque je clique sur mon bouton pour ajouter un noeud?
Pourtant r est bien créer lorsque l'arbre est vide avec "new Noeud(......)".

Lorsque je rajoute un deuxième noeud, mon System.out.println(r), me dit que r est vide!
Pourquoi n'est il pas pris en compte?

Berni.

cs_laurent1024 · Answer

Poste un peu de code, car la c'est dur de t'aider comme ca

wititit · Answer

Bonjour Laurent, je te remercie pour ton aide, j'ai résolu mon problème!!
Par rapport au C, Java est un langage de plus bas niveau,
ainsi lors d'une appel d'une fonction, les paramètres changeant dans la fonction, vallent les même valeurs qu'ils avaient avant l'appel de la fonction!
Ainsi, pour revenir à mon problème, il fallait rajouter : racine = r, car est était bien ma racine dans ma fonction, mais seulement dedans, en dehors de la fonction, r ne variait pas!
Merci beaucoup pour ton aide, ça m'a vraiment aidé!
@ bientôt, Laurent, et encore merci,
berni ;-)

Ajouter un noeud dans un arbre binaire

12 réponses

Votre réponse

Discussions similaires