1. #1
    Membre régulier
    Inscrit en
    août 2010
    Messages
    87
    Détails du profil
    Informations forums :
    Inscription : août 2010
    Messages : 87
    Points : 109
    Points
    109

    Par défaut Ajout d'un élément à un arbre

    bonsoir, j'ai trouvé ce code qui fonctionne bien et qui permet d'ajouter un élément a un ABR :
    Code c : 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
     
    arbre* Ajout(arbre *racine, arbre *elt)
      {
        if(racine == NULL)
        {
            return elt;
        }
        else
            if(elt->info < racine->info)
            {
     
                racine->FG = Ajout3(racine->FG,elt);
            }
            else
            {
                racine->FD = Ajout3(racine->FD,elt);
            }
      }

    ce que je comprends pas c'est comment la racine de l'arbre sera retournée au programme principale
    sans ajouter l'instruction return racine comme j'ai fais dans cette version personnalisée :


    Code c : 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
    arbre* Ajout3(arbre *racine, arbre *elt)
      {
     
        if(racine == NULL)
        {
            return elt;
        }
        else
            if(elt->info < racine->info)
            {
     
                racine->FG = Ajout3(racine->FG,elt);
                return racine;
     
            }
            else
            {
                racine->FD = Ajout3(racine->FD,elt);
                return racine;
            }

  2. #2
    Membre émérite
    Homme Profil pro
    sans emploi
    Inscrit en
    janvier 2014
    Messages
    539
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 45
    Localisation : France, Moselle (Lorraine)

    Informations professionnelles :
    Activité : sans emploi
    Secteur : Conseil

    Informations forums :
    Inscription : janvier 2014
    Messages : 539
    Points : 2 598
    Points
    2 598

    Par défaut

    Bonjour
    effectivement la première version contient le bug que tu décris. Ta version le corrige. Néanmoins le cas où elt est NULL n'est pas traité, ce sera sans doute un prérequis.

Discussions similaires

  1. Réponses: 2
    Dernier message: 11/06/2012, 17h39
  2. Ajout champs multi-éléments
    Par Terminator dans le forum Access
    Réponses: 4
    Dernier message: 08/02/2007, 19h30
  3. Réponses: 26
    Dernier message: 20/06/2006, 14h56
  4. Réponses: 4
    Dernier message: 14/06/2006, 17h22
  5. [DHTML] Ajouts dynamque d'élément
    Par metalpetsFR dans le forum JavaScript
    Réponses: 2
    Dernier message: 13/04/2006, 17h43

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