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 :

Recherche dans un arbre généalogique en C++


Sujet :

C++

  1. #1
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 2
    Points : 1
    Points
    1
    Par défaut Recherche dans un arbre généalogique en C++
    Bonjour tout le monde, je suis en train de créer un arbre généalogique en C++. En gros comment fonctionne mon arbre ? c'est le principe d'une double liste chaînée . Un frere pointe sur le frere suivant. Le frere le plus agé pointe vers le parent (les autres frères ne pointent pas sur l'aieul). Chaque frere pointe vers son enfant le plus agé et on peut ainsi continuer le processus n fois. J'ai réussi à faire une fonction de recherche récursive qui permet de rechercher une personne en particulier par contre je n'arrive pas à afficher tout l'arbre par génération.
    En gros ce que je veux c'est afficher une premiere génération avec tous les frères, puis afficher les enfants de tous les frères dans une deuxième génération, puis afficher tous les enfants de tous les enfants de tous les frères dans une troisième génération... et ainsi de suite.

    J'espère que j'ai été assez clair, c'est pas évident à exposer comme problème.
    En remerciant ceux qui voudront bien s'intéresser à mon probleme

  2. #2
    Nouveau membre du Club
    Inscrit en
    Juillet 2006
    Messages
    33
    Détails du profil
    Informations forums :
    Inscription : Juillet 2006
    Messages : 33
    Points : 36
    Points
    36
    Par défaut
    C'est très clair, et très simple aussi. Il faut que tu ajoutes dans ton arbre une notion de génération au niveau de la définition des éléments ou de différenciation entre le lien frère - frère et frère - père, que tu renseigneras au moment de l'ajout des éléments. Ainsi tu pourras facilement faire ce que tu veux et naviguer de génération en génération.

  3. #3
    Nouveau Candidat au Club
    Profil pro
    Inscrit en
    Novembre 2006
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2006
    Messages : 2
    Points : 1
    Points
    1
    Par défaut
    marci beaucoup

Discussions similaires

  1. [JTree]recherche dans un arbre (non binaire ?)
    Par biozaxx dans le forum Composants
    Réponses: 3
    Dernier message: 07/05/2013, 13h32
  2. [3.2] Recherche dans un arbre XML
    Par slimlus dans le forum Développement de jobs
    Réponses: 0
    Dernier message: 18/10/2010, 14h33
  3. Arbre Min-Max et recherches dans l'arbre
    Par Invité dans le forum Algorithmes et structures de données
    Réponses: 0
    Dernier message: 18/11/2009, 20h33
  4. [Flex] Composant de recherche dans un arbre
    Par eXiaNazaire dans le forum Flex
    Réponses: 2
    Dernier message: 13/08/2007, 16h51
  5. Recherche dans un arbre-n-aires en C
    Par NThierry dans le forum C
    Réponses: 3
    Dernier message: 22/08/2006, 21h07

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