Methode récursive pour la modification d'un tree! Besoin d'aide rapidement

Question

Hello, 

J'ai besoin d'aide assez rapidement ... si qqun à une idée! merci  :big) !

J'ai un modèle mémoire sous forme d'un arbre (composé de noeuds contiennant une valeur, une réf au fils gauche et une ref fils droit), un arbre tout bete en quelque sorte.

J'aimerais pouvoir insérer, à ma guise, un fils droit ou un fils gauche au noeud précédent! Voici une petite explication:

Je crée mon arbre graphiquement. Donc lors de l'insertion de la racine j'utilise la méthode creeRacine()

public void creeRacine(){
//création de la racine
Arbre monArbre =  new arbre(maValeurDeNoeudRacine); 
this.monArbre=monArbre;
}

Ensuite j'aimerais utiliser une méthode qui insére autant de fils droit que dont j'ai envie! soit maRacine-filsDroit1-filsDroit2.....etc
Une utilisation de la méthode ajouterFilsDroit ajoute un fils droite 
au  noeud précedemment entré  et ainsi de suite! et je pourrai donc l'utiliser autant de vois que j'ai envie!
[i]
public void insererFilsDroit(){
Arbre FuturFilsDroit  = new Arbre(maValeurDeNoeud1);
monArbre.accrocherFilsDroit(FuturFilsDroit );
}[i]

Ceci fonctionne pour juste deux noeuds (racine + noeud1), normal car monArbre.accrocherFilsDroit(FuturFilsDroit );

Je ne vois pas comment développer ma méthode pour que monArbre soit à chaque fois le noeud insérer précedement!!
il faudrait un private Arbre ArbreDAvant; mais pour l'utiliser?!  :sad) 

Un d'entre vous aurait déjà implémenté ceci ou aurait une idée de code pour m'aider??

Merci beaucoup d'avance!!  8-)  

Damien781 !

cs_damien781 · Answer

Code: 

//Méthode permettant d'inserer un filsdroit a mon arbre 
public void ajouterFilsDroit() { 
        Object myObject = new Object(); 
       Arbre nextArbre = new Arbre(myObject); 
        //si faux alors le noeud d'avant est la racine 
         if (valeur == false) { 
           monArbreRacine.accrocherADroite(nextArbre ); 
           valeur = true; //car noeud d'avant plus racine 
           nextArbreBinaire = monArbreBinaire; 
         } 
         //sinon on insere fils au noeud précendent 
         else { 
           nextArbre = new Arbre(myObject); 
           nextArbre.accrocherADroite(nextArbre); 
           monArbreBinaire = nextArbreBinaire; 

         } 
       } 
 

Ceci fonctionne à moitié! 
mise en mémoire racine + premier fils = OK 
dès que j'inserer un fils droit de plus il prend la place de la racine! 
ce qui donne: 
filsDroitDePlus --- racine --- premierFils 
et ca continue si j'utilise encore ajouterFilsDroit() 
filsDroitDePlusPlus ----- filsDroitDePlus --- racine --- premierFils 

J'aimerais que cela s'insère après permierfils et ainsi de suite! Vous comprennez? 

Merci!! A+

Damien781 !

Nightman150 · Answer

Salut,
Je trouve ton implémentation resemble plus à une 
Il faudrai plutôt que tu enregistre les valeurs des fils gauches et droit.

Pour ajouter à droite il faudrai creer un nouveau arbre avec pour fils droit le fils droit courant de l'arbre et ensuite modifier l'ancien fils droit.
Voilà le code :


private Arbre  monArbreRacine,filsDroit,filsGauche;

public void ajouterFilsDroit() {

Object myObject = new Object();

Arbre nextArbre = new Arbre(myObject,filsDroit,void);

monArbreRacine.accrocherADroite(nextArbre);

//nextArbreBinaire = monArbreBinaire; ne sert à rien
}

cs_damien781 · Answer

ok merci! je vais essayer 
Damien781 !

cs_damien781 · Answer

Ouais c'est bien joli mais quand je r'appelle ma méthode ca insére un fils a la racine et PAS AU FILS vennant d'etre inséré précédemment par la meme méthode...

pff... 
Damien781 !

Nightman150 · Answer

Non.
ça n'e doit pas modifier la racine.
En fait il faut réecrire le constructeur Arbre(Object,Arbre fg,Arbre fd)
C'est joli mais c'est pas moi qui a inventé ça.
C'est comme ça qu'on implémente un arbre normalement!

NeptuS · Answer

tj en gal&#232;re ? Besoin d'1 coup de pouce ?

Minotaure_tfm@hotmail.com

NeptuS

Methode récursive pour la modification d'un tree! Besoin d'aide rapidement

6 réponses

Votre réponse

Discussions similaires