Page 1 sur 2
[R] Arbres et feuilles
Posté : ven. 08 août 2014 12:22
par sozary
Bonjour à tous!
Je voudrais créer un arbre, du type: [voir fichier joint]
Je ne connais pas trop l'utilisation des ., comme par exemple $map.Exists ou autre, mais cela serais il utile ici?
Comment bien représenter cette arbre en fait? Sous forme de tableau? Ou y a t-il un moyen plus simple?
Merci d'avance!
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 14:37
par jchd
Ce n'est pas un arbre (c'est un graphe non connexe) et tu n'expliques pas ta notation.
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 15:09
par sozary
Alors, en fait, je voudrais pouvoir constituer un arbre avec des feuilles (ou noeuds), et pouvoir y faire appel a tout moment. Par exemple, la racine de mon arbre est 3, 2 noeuds fils en decoulent: 5 et 8, donc mon arbre aura 2 feuilles et 1 noeud. Je dois pouvoir y faire appel a tout moment, par exemple (exemple fictif, j'aimerais que ce soit aussi facile): "ConsoleWrite(Tree($arbre).noeud1.feuille1)"
----> 5
Merci d'avance

'
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 15:12
par jguinch
En fait, c'est nous qui allons faire tout le boulot...

Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 15:38
par orax
Un peu comme du XML ?
► Afficher le texte
Code : Tout sélectionner
<racine>
<arbre>7
<feuilles>5</feuilles>
<feuilles>1</feuilles>
<feuilles>3</feuilles>
</arbre>
<arbre>3
<feuilles>9</feuilles>
</arbre>
<arbre>2
</arbre>
</racine>
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 15:52
par sozary
Alors, oui orax, c'est sa, et jguich, non!
En fait je voudrais savoir comment coder cette structure en autoit, car la commande struct comme en C n'existe pas! Je ne demande pas de code, juste un moyen de parvenir a faire cela!
Un pitit exemple ne ferait pas de mal, mais le but c'est que j'arrive a le faire seul sinon j'ai plus aucun merite!
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 16:04
par jguinch
Je déconnais sozary, le prends pas mal

Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 16:16
par sozary
Je le prends pas mal

!!
Il faudrait juste que je puisse faire la traduction du code d'orax en XML a autoit!
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 16:39
par orax
(Ce que j'ai proposé n'était qu'une idée, ce n'est peut-être pas la meilleure façon de faire, la plus optimisée.)
Pour manipuler du XML :
http://msdn.microsoft.com/en-us/library ... 85%29.aspx
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 16:50
par sozary
Si ce n'est pas la plus optimisee, elle me convient pour l'instant. Je vais explorer cette option, et vous avertirais du resultat! Si quel qun a une autre technique, il ne faut pas hesiter a la partager

!
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 17:09
par orax
sozary a écrit :En fait je voudrais savoir comment coder cette structure en autoit, car la commande struct comme en C n'existe pas!
DllStructCreate() ??
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 17:10
par PandiPanda
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 17:13
par mikell
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 21:56
par sozary
Donc un codage de Huffman serait inenvisageable avec Autoit?
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 22:05
par orax
Oui, sur l'autre forum ils disent que c'est très simple et que tu vas bien t'amuser.
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 22:29
par sozary

!! Dis comme ça, sa donne envis

!
Le liens svp?
Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 22:30
par orax
Je parlais simplement du lien de mikell.

Re: [..] Arbres et feuilles
Posté : ven. 08 août 2014 22:37
par sozary
Ah! Bon! Merci

!
Re: [R] Arbres et feuilles
Posté : ven. 08 août 2014 22:48
par Sea
Ou sinon tu utilises ma superbe UDF, en la modifiant un petit peu(faut bien essayer de vendre du rêve.... :s) :
http://autoitscript.fr/forum/viewtopic.php?f=21&t=11469
D'ailleurs ce post me permet de voir d'autre possibilité d'utilisation de mon UDF je vais peut être l'amélioré du coup

Re: [R] Arbres et feuilles
Posté : sam. 09 août 2014 13:20
par sozary
Ah!! Merci Sea! J'avais pas vus cette udf! Je vais me pencher dessus alors! Il a l'air fort interessant! Merci pour tout a tous!