Arbre binaire de recherche

Signaler
Messages postés
3
Date d'inscription
dimanche 26 juin 2011
Statut
Membre
Dernière intervention
17 avril 2014
-
Messages postés
1137
Date d'inscription
lundi 17 novembre 2003
Statut
Membre
Dernière intervention
23 janvier 2016
-
Bonjour, je suis debutant en c++ je doit creer une classe arbre et je me suis bloqué dés le debut ..
class abr 
 {private:
   long val;
   abr *droite;
   abr *gauche;
   public:
   abr(){val=0;this->gauche=this->droite=NULL;}

  void inserer(long b)
    if (this==null){//la je me bloque j'ai essayé this=new(abr)...le compilateur a refusé.//}
   else if (this->val>b) this->gauche->inserer(b);
else this->droite->inserer(b);
  }
}
};

2 réponses

Messages postés
3
Date d'inscription
dimanche 26 juin 2011
Statut
Membre
Dernière intervention
17 avril 2014

oups le this ne peut pas être NULL .mais sinon quelle est la solution
Messages postés
1137
Date d'inscription
lundi 17 novembre 2003
Statut
Membre
Dernière intervention
23 janvier 2016
20
Salut,

void inserer(long b)
{
    if( val==0 )
    {
        val =  b;
        return;
    }

    if( val <= b )
    {
        if( droite==NULL )
            droite = new abr;
        droite->inserer( b );
        return;
    }

   if( gauche==NULL )
        gauche = new abr;
    gauche->inserer( b );
}


bye...