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
    92
    Détails du profil
    Informations personnelles :
    Âge : 35

    Informations forums :
    Inscription : octobre 2009
    Messages : 92
    Points : 60
    Points
    60

    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 749
    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 749
    Points : 4 438
    Points
    4 438

    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 188
    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 188
    Points : 4 571
    Points
    4 571

    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.

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

    Informations forums :
    Inscription : octobre 2009
    Messages : 92
    Points : 60
    Points
    60

    Par défaut

    Salut mes amis et après le retard je ne sais pas comment utiliser ces algorithme avec le langage du java par exemple

    c'est pas évident de le parcourir les arbres ? et merci d'avance

Discussions similaires

  1. pb algorithmiques : parcours d'arbre
    Par vraipolite dans le forum PHP & MySQL
    Réponses: 4
    Dernier message: 14/12/2007, 15h28
  2. Parcours d'arbre et sauvegarde en binaire
    Par irons dans le forum C
    Réponses: 8
    Dernier message: 20/06/2007, 23h47
  3. [WD11]Problème de parcours d'arbre
    Par fabpeden dans le forum WinDev
    Réponses: 1
    Dernier message: 17/04/2007, 10h46
  4. [JSTL] Problème de parcours d'arbre en XML
    Par slashmax dans le forum Taglibs
    Réponses: 1
    Dernier message: 04/12/2005, 18h13
  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, 14h57

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