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 :

Sauvegarde d'un Arbre


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    144
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2006
    Messages : 144
    Par défaut Sauvegarde d'un Arbre
    Bonsoir,
    je cherche une technique pour écrire un arbre dans un fichier
    pour pouvoir le recréer à la lecture du fichier.

    si quelqu'un peut m'orienté
    merci d'avance

  2. #2
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Par défaut
    Je n'ai jamais essayé en fait, mais je pense que si tu utilises une technique récursive d'écriture de l'arbre style
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    void ecrire_arbre(arbre *f)
    {
       ecrire_valeur_arbre(f);
       ecrire_arbre(f->fg);
       ecrire_arbre(f->fd);
    }
    tu dois pouvoir reconstruire ton arbre en utilisant le principe suivant
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    arbre *lire_arbre(void)
    {
       arbre *tmp = lire_valeur_arbre();
     
       if (tmp != NULL)
       {
          tmp->fg = lire_arbre();
          tmp->fd = lire_arbre();
       }
        return tmp;
    }
    ecrire_valeur_cle enregistre les données de la feuille considérée et un code particulier si la feuille est NULL.
    lire_valeur_arbre() alloue une nouvelle feuille si les données sont valides ou retourne NULL si elle a lu le code particulier de la feuille NULL.
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  3. #3
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2006
    Messages
    144
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2006
    Messages : 144
    Par défaut
    merci j'étais en train de réflechir à ça avant de coder
    je pense que c'est la meilleure solution, j'ai juste peur que sa ne soit pas dans
    l'ordre..


    je posterai une réponse quand j'aurais codé et testé cette technique

  4. #4
    Rédacteur/Modérateur
    Avatar de Trap D
    Profil pro
    Inscrit en
    Septembre 2003
    Messages
    4 942
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2003
    Messages : 4 942
    Par défaut
    J'ai fait une erreur dans le code de l'écriture :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    void ecrire_arbre(arbre *f)
    {
       ecrire_valeur_arbre(f);
       if (f != NULL)
       {
         ecrire_arbre(f->fg);
         ecrire_arbre(f->fd);
      }
    }
    "La haine seule fait des choix" - Koan Zen
    "Il ne faut pas être meilleur que les autres, il faut être meilleur que soi." Albert Jacquard
    "Ceux qui savent où ils ont posé leur parapluie ne sont pas alcooliques." - pgibonne.
    Faites du Prolog, ça vous changera les idées !
    Ma page Prolog
    Mes codes sources commentés

    Mon avatar : La Madeleine à la veilleuse de Georges de La Tour

  5. #5
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 395
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 395
    Par défaut
    Il y a plusieurs façons d'écrire un arbre, même un arbre binaire.
    Le problème majeur, c'est que les éléments sont "facultatifs". Donc, il faut nécessairement indiquer dans le fichier si un noeud a des fils ou non, et lesquels.

    Selon le code de Trap D, ça peut être avec une valeur spéciale "noeud nul" qui serait écrite par ecrire_valeur_arbre() quand f est NULL, et qui ferait retourner NULL à lire_valeur_arbre().


    Ou bien, on utilise un autre mode de stockage, qui peut être intéressant pour les arbres très remplis, ou les arbres parfaits: Stocker l'arbre binaire sous une forme "aplatie", équivalent plus ou moins à un parcours en largeur. Ici, la taille ne dépend pas du nombre de noeuds, mais uniquement de la profondeur de l'arbre.

    (note que la remarque après le dessin correspond à ce que j'ai dit sur le code de Trap D...)
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

Discussions similaires

  1. Sauvegarde d'un arbre
    Par Yachas dans le forum Général Python
    Réponses: 19
    Dernier message: 02/11/2009, 13h59
  2. sauvegarder et charger un arbre binaire
    Par Steff2 dans le forum Delphi
    Réponses: 4
    Dernier message: 13/07/2007, 19h43
  3. Parcours d'arbre et sauvegarde en binaire
    Par irons dans le forum C
    Réponses: 8
    Dernier message: 20/06/2007, 22h47
  4. [arbre] Sauvegarder un objet dans un fichier
    Par Guigui_ dans le forum Langage
    Réponses: 6
    Dernier message: 07/02/2003, 00h55
  5. [Kylix] Sauvegarde de donnée utilisateur....
    Par Eclypse dans le forum EDI
    Réponses: 1
    Dernier message: 11/05/2002, 17h21

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