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 :

Création d'un arbre


Sujet :

C

  1. #1
    karaz_karaz
    Invité(e)
    Par défaut Création d'un arbre
    bonjour a tous
    lors de mon projet je dois construire un arbre en utilisant la structure suivante
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
    typedef struct noeud
    {
        char nom;
        noeud_t *droite;
        noeud_t *gauche;
        noeud_t *haut;
        noeud_t *bas;
    }noeud_t;
    je veux faire une fonction creation_arbre pour construire un arbre de tel sorte que :

    tete -->1-->2-->3-->4
    11->12->13->14
    21->22->23->24
    et ainsi de suite

    merci pour votre aide
    Dernière modification par krachik ; 01/11/2008 à 20h28. Motif: Ajout de balises code(bouton #)

  2. #2
    Membre Expert
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Octobre 2008
    Messages
    1 515
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Octobre 2008
    Messages : 1 515
    Par défaut
    tete -->1-->2-->3-->4
    11->12->13->14
    21->22->23->24
    et ainsi de suite
    C'est peut-être clair pour toi, mais pour nous qui ne sommes pas dans tête, ça ne veut rien dire.

  3. #3
    karaz_karaz
    Invité(e)
    Par défaut
    je voulais dire par ça que par exemple :

    * le 12 se trouve au milieu de : 2(en haut) , 11(a gauche) , 13 (a droite) et 22 (en bas) .
    c'est bon ??

  4. #4
    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
    Ce genre de graphe ne ressemble pas à un arbre...
    Je rappelle qu'un arbre est un graphe non-orienté et sans cycle...
    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.

  5. #5
    Rédacteur
    Avatar de 3DArchi
    Profil pro
    Inscrit en
    Juin 2008
    Messages
    7 634
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2008
    Messages : 7 634
    Par défaut
    D'autre part, tu as ta structure, tu semble avoir ton algo, alors as-tu commencer à coder ton creation_arbre et quel est ton problème? Le forum n'est pas là pour écrire in-extenso ta fonction .
    Rappel des règles:
    Nous ne sommes pas là non plus pour faire vos exercices.

Discussions similaires

  1. Création d'un arbre à partir d'une liste contigue
    Par karaz_karaz dans le forum C
    Réponses: 2
    Dernier message: 28/06/2008, 23h51
  2. [WD10] Création d'un Arbre comme l'explorateur
    Par Louis Griffont dans le forum WinDev
    Réponses: 2
    Dernier message: 23/02/2007, 08h30
  3. JTree création de l'arbre, conseil?
    Par menuge dans le forum Composants
    Réponses: 4
    Dernier message: 23/05/2006, 17h53
  4. Création d'un arbre n-aire
    Par Premium dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 21/05/2006, 17h01
  5. [débutant Java] création d'un arbre binaire
    Par barouz dans le forum Langage
    Réponses: 2
    Dernier message: 16/04/2006, 04h25

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