Arbre ternaire

Version imprimable

12/05/2015, 18h47
maxori64

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.
12/05/2015, 23h14
gvasseur58

Citation:

Envoyé par maxori64

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) :mouarf:
Peux-tu donner des indications sur l'application que tu comptes réaliser ?

Gilles
13/05/2015, 07h46
maxori64

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
13/05/2015, 09h03
yamer

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.
13/05/2015, 13h04
maxori64

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 :)
13/05/2015, 21h48
gvasseur58
Citation:

Envoyé par maxori64

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:

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 :mouarf:
13/05/2015, 22h01
gvasseur58

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).