IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C++ Discussion :

utilisation de delete - Arbre Binaire


Sujet :

C++

  1. #1
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    31
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 31
    Points : 32
    Points
    32
    Par défaut utilisation de delete - Arbre Binaire
    Bonjour,


    je possède deux modèle de classe Arbre et un classe ArbreNoeud.

    voici la méthode ajouter de la classe Arbre:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    template <typename T>
    void Arbre<T>::ajouter(T valeur)
    {
        ArbreNoeud<T> *tmp = new ArbreNoeud<T>(valeur);
        bool aff = 0;
     
        if (Origine == NULL) {
     
            this->Origine = tmp;
            aff = 1;
     
        } else {
     
            if (this->Origine->valeur() > tmp->valeur()) {
     
                this->Origine->SetGauche(tmp);
                 aff = 1;
     
            } else {
     
                if (this->Origine->valeur() < tmp->valeur()) {
     
                    this->Origine->SetDroite(tmp);
                     aff = 1;
     
                }
            } 
        }    
     
        if (!aff) {
            delete tmp;
        }
    }
    Comme j'alloue de la mémoire avec new, je veux supprimer mon objet si celui-ci existe déjà dans un noeud en utilisant delete.

    Malheureusement, j'ai une erreur à la compilation (erreur qui ne se situe m'oriente même pas vers la ligne delete tmp, mais dès que je supprime cette ligne la compilation fonctionne (j'ai testé sous XCODE et sous MonoDevelop)

    Une notion doit m'échapper mais j'aurai besoin d'un petit coup de pouce.

    Merci
    Eh eH EH!!! GrnaGrnaGnnnnn!!

  2. #2
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Janvier 2003
    Messages
    31
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2003
    Messages : 31
    Points : 32
    Points
    32
    Par défaut
    Je n'avais clairement pas assez cherché !

    déclaration du déstructeur de ArbreNoeud sans définition de celui-ci !


    Eh eH EH!!! GrnaGrnaGnnnnn!!

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Afficher un arbre binaire avec sa structure
    Par PhoneKilleR dans le forum C
    Réponses: 7
    Dernier message: 23/04/2008, 23h24
  2. suppression d'un arbre binaire
    Par NomUtilisateurDejaPris dans le forum C
    Réponses: 11
    Dernier message: 16/02/2004, 10h05
  3. [Arbre binaire de Recherche]
    Par Giovanny Temgoua dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 06/02/2004, 11h45
  4. Arbre binaire
    Par Heaven dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 02/02/2004, 19h01
  5. [LG]probleme de creation arbre binaire
    Par jsaviola dans le forum Langage
    Réponses: 2
    Dernier message: 06/01/2004, 20h57

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo