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
    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 Lazarus & Pascal

    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
    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
    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
    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 Lazarus & Pascal

    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 Lazarus & Pascal

    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

###raw>template_hook.ano_emploi###