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

Algorithmes et structures de données Discussion :

Arbre n-aire - Recherche lettres fils


Sujet :

Algorithmes et structures de données

  1. #1
    Membre du Club
    Profil pro
    Inscrit en
    Novembre 2010
    Messages
    246
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2010
    Messages : 246
    Points : 67
    Points
    67
    Par défaut Arbre n-aire - Recherche lettres fils
    Bonjour les amis,
    J'ai traduit et essayé de comprendre le code d'un arbre n-aire que j'ai trouvé ici http://www.chambily.com/recursivite/chap_VII_4.htm dont je remercie l'auteur.
    Par contre je ne suis pas fichu de lire séparément les fils d'un noeud (encadrés en rouge sur l'image).
    Nom : Arbre n-aire.png
Affichages : 646
Taille : 3,6 Ko
    Mon but est, par exemple lors d'un joker dans un mot, de trouver toutes les lettres qui pourraient remplacer le joker. On parcourt E puis P et là comment lire les fils de P?
    Sans doute y a-t-il un autre moyen.
    En vous remerciant.

  2. #2
    Expert confirmé
    Avatar de anapurna
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Mai 2002
    Messages
    3 421
    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 : 3 421
    Points : 5 820
    Points
    5 820
    Par défaut
    salut

    tu veux lire les fils de EP au premier niveau

    donc tu cherche EP et ensuite tu affiche les fils attaché au mots
    cela devrais etre un truc du genre :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
     
    Procedure Arbre.AfficheFilsPremierNiveaux(LeMot : String);
    Begin
      if trouve(LeMot) Then 
        for i := 'A' to 'Z' do
        If courant.fils[i]<>nil  The 
        Begin
           Affiche(courant.fils[i].Lettre);
        End;
    End;
    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
    Membre du Club
    Profil pro
    Inscrit en
    Novembre 2010
    Messages
    246
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2010
    Messages : 246
    Points : 67
    Points
    67
    Par défaut
    Ouiii merci Anapurna,
    Quelques minutes après avoir posté je me suis rendu compte d'une erreur mais qui était antérieure à l'appel de la fonction.
    Ca pourra peut-être servir à d'autres surtout pour le lien vers les arbres n-aires et son auteur et ta réponse
    Encore merci.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. [Débutant] Algorithme de recherche d'un nœud dans un arbre N-aire
    Par geforce dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 06/03/2015, 22h17
  2. Recherche dans un arbre-n-aires en C
    Par NThierry dans le forum C
    Réponses: 3
    Dernier message: 22/08/2006, 21h07
  3. arbre n-aire delete
    Par Fry dans le forum C++
    Réponses: 13
    Dernier message: 19/10/2004, 21h22
  4. Réponses: 11
    Dernier message: 07/04/2004, 13h06
  5. [Arbre binaire de Recherche]
    Par Giovanny Temgoua dans le forum Algorithmes et structures de données
    Réponses: 11
    Dernier message: 06/02/2004, 11h45

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