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

Langage Pascal Discussion :

Arbre ternaire


Sujet :

Langage Pascal

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    janvier 2015
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val d'Oise (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Finance

    Informations forums :
    Inscription : janvier 2015
    Messages : 3
    Points : 1
    Points
    1
    Par défaut Arbre ternaire
    Bonjour à tous,
    J'aurais bien voulu savoir comment créer un arbre tertiaire.
    C'est pour un projet mais je suis bloqué.
    Merci d'avance.

  2. #2
    Responsable Delphi

    Avatar de gvasseur58
    Homme Profil pro
    Cultivateur de code (bio)
    Inscrit en
    février 2013
    Messages
    1 403
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Cultivateur de code (bio)
    Secteur : Enseignement

    Informations forums :
    Inscription : février 2013
    Messages : 1 403
    Points : 19 905
    Points
    19 905
    Billets dans le blog
    84
    Par défaut
    Citation Envoyé par maxori64 Voir le message
    Bonjour à tous,
    J'aurais bien voulu savoir comment créer un arbre tertiaire.
    C'est pour un projet mais je suis bloqué.
    Merci d'avance.
    Bonsoir,

    Quitte à paraître stupide, qu'est-ce qu'un arbre tertiaire ? Je ne connais que les arbres binaires (qui me suffisent amplement)
    Peux-tu donner des indications sur l'application que tu comptes réaliser ?

    Gilles
    Accès à mon site et à mon blog. Actualités, cours et ressources Delphi, Lazarus et Pascal.
    Pensez à la balise - Quelqu'un vous a aidé ou vous appréciez une intervention ? Pensez au

  3. #3
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    janvier 2015
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val d'Oise (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Finance

    Informations forums :
    Inscription : janvier 2015
    Messages : 3
    Points : 1
    Points
    1
    Par défaut
    bonjour deja merci de me répondre
    un arbre tertiaire serai comme un arbre binaire mais avec 3 fils . j'ai beau lire les cours sur internet et prendre des programmes je ne comprend pas le fonctionnement des arbres ...
    cette arbre servirai a faire un système de génération dur a expliquer

  4. #4
    Membre averti

    Homme Profil pro
    Diverses
    Inscrit en
    février 2014
    Messages
    122
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 46
    Localisation : France, Gironde (Aquitaine)

    Informations professionnelles :
    Activité : Diverses

    Informations forums :
    Inscription : février 2014
    Messages : 122
    Points : 425
    Points
    425
    Par défaut
    Je pense qu'on parle plutôt d'arbres ternaires. Il y a quelques explications ici mais en anglais et en C.

    Mais comme te l'a suggéré Gilles tu devrais plutôt essayer d'expliquer ce que tu veux faire avec ces arbres.

  5. #5
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    janvier 2015
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val d'Oise (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Finance

    Informations forums :
    Inscription : janvier 2015
    Messages : 3
    Points : 1
    Points
    1
    Par défaut
    mon projet est pour faire un pyramide de Ponzi, je ne sais pas si vous voyez ce que sait, en gros chaque client devrait parrainer 3 autres clients (pour le moment), le programme devra m'afficher a quelle génération on est et combien d'argent ils ont mis.

    PS: oui je voulais dire arbre ternaire

  6. #6
    Responsable Delphi

    Avatar de gvasseur58
    Homme Profil pro
    Cultivateur de code (bio)
    Inscrit en
    février 2013
    Messages
    1 403
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Cultivateur de code (bio)
    Secteur : Enseignement

    Informations forums :
    Inscription : février 2013
    Messages : 1 403
    Points : 19 905
    Points
    19 905
    Billets dans le blog
    84
    Par défaut
    Citation Envoyé par maxori64 Voir le message
    mon projet est pour faire un pyramide de Ponzi, je ne sais pas si vous voyez ce que sait, en gros chaque client devrait parrainer 3 autres clients (pour le moment), le programme devra m'afficher a quelle génération on est et combien d'argent ils ont mis.

    PS: oui je voulais dire arbre ternaire
    Voilà qui est plus clair
    La pyramide de Ponzi a bien fait parler d'elle dans la crise de subprimes, non ? Une escroquerie parmi d'autres...
    Pour ce qui est de sa programmation, le point de départ pourrait être un enregistrement du genre :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
    PNode = ^TNode;
    TNode = record
      FPigeon: string; // le nom du pigeon
      FData: Real; // argent misé
      FOne: PNode; // les "clients"
      FTwo: PNode;
      FThree: PNode;
    end;
    Il faut alors écrire les procédures qui :
    * créent la racine de l'arbre (l'escroc en chef)
    * ajoutent/suppriment un élément et ses sous-éléments
    * parcourent l'arbre (à chaque fois qu'on descend par un nœud on sait qu'on gagne une génération... Au passage, on récupère la valeur investie).

    Là, c'est un autre travail
    Accès à mon site et à mon blog. Actualités, cours et ressources Delphi, Lazarus et Pascal.
    Pensez à la balise - Quelqu'un vous a aidé ou vous appréciez une intervention ? Pensez au

  7. #7
    Responsable Delphi

    Avatar de gvasseur58
    Homme Profil pro
    Cultivateur de code (bio)
    Inscrit en
    février 2013
    Messages
    1 403
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Isère (Rhône Alpes)

    Informations professionnelles :
    Activité : Cultivateur de code (bio)
    Secteur : Enseignement

    Informations forums :
    Inscription : février 2013
    Messages : 1 403
    Points : 19 905
    Points
    19 905
    Billets dans le blog
    84
    Par défaut
    Le lien suivant (sur le site) présente des structures intéressantes (dont les arbres n-aires) :
    http://algo.developpez.com/faq/?page...-arbre-binaire

    On y apprend entre autres que les arbres de ce type sont plus facilement traités grâce à des arbres binaires un peu particuliers (voir la rubrique qui leur est consacrée).
    Accès à mon site et à mon blog. Actualités, cours et ressources Delphi, Lazarus et Pascal.
    Pensez à la balise - Quelqu'un vous a aidé ou vous appréciez une intervention ? Pensez au

Discussions similaires

  1. Arbre ternaire complet
    Par guyomel dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 16/09/2008, 12h37
  2. Arbre Ternaire - Suppression
    Par jurio dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 25/08/2008, 19h48
  3. Insertion arbre ternaire
    Par line86 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 22/08/2008, 01h57
  4. Ajout dans arbre ternaire
    Par line86 dans le forum C
    Réponses: 0
    Dernier message: 27/05/2008, 22h48
  5. arbre de parcour d'arborescence windows
    Par chupachoc dans le forum Composants
    Réponses: 7
    Dernier message: 09/09/2002, 08h09

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