Sujet Précédent Sujet Suivant

Arbre binaire de recherche

ghazouani007 Messages postés 3 Date d'inscription dimanche 26 juin 2011 Statut Membre Dernière intervention 17 avril 2014 - Modifié par jordane45 le 17/04/2014 à 19:17
yann_lo_san Messages postés 1137 Date d'inscription lundi 17 novembre 2003 Statut Membre Dernière intervention 23 janvier 2016 - 19 avril 2014 à 20:18

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);
  }
}
};

A voir également:

Arbre binaire de recherche
Barre de recherche php ✓ - Forum PHP
Générateur arbre généalogique - Forum Java
Barre de recherche - Forum PHP
Moteur de recherche PHP - MySQL ✓ - Forum PHP
Php/Mysql formule de recherche Mysqli ✓ - Forum PHP

2 réponses

Réponse 1 / 2

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

oups le this ne peut pas être NULL .mais sinon quelle est la solution

Réponse 2 / 2

yann_lo_san Messages postés 1137 Date d'inscription lundi 17 novembre 2003 Statut Membre Dernière intervention 23 janvier 2016 26
19 avril 2014 à 20:18

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...

Discussions similaires

Tournoi avec arbre

langage C : fonction calcul hauteur maximale arbre

Formulaire de création d'un arbre généalogique

Barre de recherche web

dessin d'arbre binaire avec sdl

Votre réponse

Discussions similaires