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

Discussion: Parcours d'arbre

  1. #1
    Membre du Club
    Inscrit en
    octobre 2009
    Messages
    91
    Détails du profil
    Informations personnelles :
    Âge : 35

    Informations forums :
    Inscription : octobre 2009
    Messages : 91
    Points : 59
    Points
    59

    Par défaut Parcours d'arbre

    Salut mes amis

    Mes amis je suis à la recherche d'un algorithme qui m'explique comment je peux chercher et déplacer dans une arbre complexe avec quatre étages.

    Par exemple La première étage correspond un numéro 9 et il y a deux sous filles 7 et 13.
    la première nœud correspond: Le 7 a deux autre filles 5 et 8. le 8 n'a rien par contre le 5 a sous filles 2 et 6
    la deuxième nœud correspond le 13 a un sous fille qui est 17 et 17 aussi a qu'un seul sous nœud qui est 16

    il y a des nœuds à gauches et des nœuds à droites

    Y a t il des algorithmes ou des vidéos youtube qui explique les différentes parties et le déroulement des algorithmes en arbre et merci d'avance

    Bien cordialement

  2. #2
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    mai 2002
    Messages
    2 706
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : Arts - Culture

    Informations forums :
    Inscription : mai 2002
    Messages : 2 706
    Points : 4 352
    Points
    4 352

    Par défaut

    salut

    pas très clair ta recherche

    d’après ce que tu nous dis tu as un arbre binaire et pas n-aire
    celui-ci n'est pas très équilibré

    que cherche tu comme algorithme l'arbre n'a pas d'action c'est une structure de donnée au meme titre qu'un tableau,file ....
    le algorithme corresponde plus a la façon de retrouver les données en parcourant ta structure

    il existe plusieurs parcours possible

    1°) en préordre
    Traitement de la valeur avant de visité les fils (par convention le Gauche en Premier)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    parcourir ( Arbre ) 
    si Arbre <> Vide alors 
       Traiter(info(Arbre.Datas)) ; 
       parcourir ( Arbre.filsG ) ; 
       parcourir ( Arbre.filsD ) ; 
    Finsi
    2°) en postordre
    Traitement de la valeur aprés de visité les fils (par convention le Gauche en Premier)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    parcourir ( Arbre ) 
    si Arbre <> Vide alors 
       parcourir ( Arbre.filsG ) ; 
       parcourir ( Arbre.filsD ) ; 
       Traiter(info(Arbre.Datas)) ; 
    Finsi
    3°) en ordre infixé
    Traitement de la valeur entre la visite des fils (par convention le Gauche en Premier)
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    parcourir ( Arbre ) 
    si Arbre <> Vide alors 
       parcourir ( Arbre.filsG ) ; 
       Traiter(info(Arbre.Datas)) ; 
       parcourir ( Arbre.filsD ) ; 
    Finsi
    4°) en largeur
    Traitement de la valeur Niveau par niveau
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    Largeur ( Arbre ) 
    Si Arbre <> Vide alors 
       Fifo.add(Arbre) // First in
       TantQue Fifo <> Vide faire 
          Premier = Arbre(Fifo.First)
          Traiter(info(Premier.Datas); 
          Fifo.add(Premier.filsG)
          Fifo.add(Premier.filsD)
          Fifo.Delete(0) // First out 
       FinTantQue 
    FinSi
    Nous souhaitons la vérité et nous trouvons qu'incertitude. [...]
    Nous sommes incapables de ne pas souhaiter la vérité et le bonheur, et sommes incapables ni de certitude ni de bonheur.
    Blaise Pascal
    PS : n'oubliez pas le tag

  3. #3
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    décembre 2013
    Messages
    2 022
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : décembre 2013
    Messages : 2 022
    Points : 4 225
    Points
    4 225

    Par défaut

    Anapurna a décrit pas mal de choses sur les arbres binaires. Si l'arbre n'est pas binaire, on peut adapter ce qu'il a écrit.

    Par exemple, pour le 'préordre' :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    parcourir ( Arbre ) 
    si Arbre <> Vide alors 
       Traiter(info(Arbre.Datas)) ; 
       pour toute branche de Arbre 
          parcourir (branche) ; 
       Fin
    Finsi
    N'oubliez pas le bouton Résolu si vous avez obtenu une réponse à votre question.

Discussions similaires

  1. pb algorithmiques : parcours d'arbre
    Par vraipolite dans le forum PHP & MySQL
    Réponses: 4
    Dernier message: 14/12/2007, 14h28
  2. Parcours d'arbre et sauvegarde en binaire
    Par irons dans le forum C
    Réponses: 8
    Dernier message: 20/06/2007, 22h47
  3. [WD11]Problème de parcours d'arbre
    Par fabpeden dans le forum WinDev
    Réponses: 1
    Dernier message: 17/04/2007, 09h46
  4. [JSTL] Problème de parcours d'arbre en XML
    Par slashmax dans le forum Taglibs
    Réponses: 1
    Dernier message: 04/12/2005, 17h13
  5. Parcours d'arbre sans récursivité
    Par Morvan Mikael dans le forum Algorithmes et structures de données
    Réponses: 12
    Dernier message: 12/04/2005, 13h57

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