arbre en php

Marsh Posté le 04-05-2005 à 13:11:30

comment cree un arbre non binaire en php?

Reply

Marsh Posté le 04-05-2005 à 13:11:30

Reply

Marsh Posté le 04-05-2005 à 13:12:44

lol et comment on créer un moteur de F1 avec des vis et des morceaux de ferrailes

Reply

Marsh Posté le 04-05-2005 à 15:04:50

cesarr89 a écrit :

lol et comment on créer un moteur de F1 avec des vis et des morceaux de ferrailes

C'est certainement possible hein... [:arod]

---------------
What if I were smiling and running into your arms? Would you see then what I see now?

Reply

Marsh Posté le 04-05-2005 à 15:05:47

http://mmmm.free.fr/doc/doctreephp.html

---------------
What if I were smiling and running into your arms? Would you see then what I see now?

Reply

Marsh Posté le 04-05-2005 à 15:21:49

genoi a écrit :

comment cree un arbre non binaire en php?

De la meme facon qu'un arbre binaire ?
Enfin ca depends comemnt tu l'as construit.

Tu peux essayer un truc du genre :

Code :

<?php
var $arbre = new Array();
var $noeud00 = new Array();
var $noeud01 = new Array();
var $noeud02 = new Array();
var $feuille000 = 5;
$noeud00[0] = &$feuille110;
var $feuille020 = 'salut';
$noeud02[0] = &$feuille020;
$arbre[0] = &$noeud00;
$arbre[1] = &$noeud01;
$arbre[2] = &$noeud02;
echo $arbre[0][0][1]; // 5

Bon j'ai pas teste le code ci dessus, mais il devrait fonctionner.
Enfin il faudrait avoir plus de details concernant l'utilisation de l'edit arbre pour pouvoir donner plus de details.

Reply

Marsh Posté le 04-05-2005 à 15:34:34

c'est pas un arbre ça...

---------------
What if I were smiling and running into your arms? Would you see then what I see now?

Reply

Marsh Posté le 04-05-2005 à 20:22:02

En effet mon code est plutot un "hack" vite fait pour "ressembler" a un arbre.

Reply

Marsh Posté le 05-05-2005 à 19:39:56

donc c'est pas un arbre puisque c'est un matrice à 3 dim...

Reply

Marsh Posté le 06-05-2005 à 01:47:06

Oui et non.

En gros :
$arbre contient l'adresse des noeuds qui y sont lies.
Si le noeud est un tableau, alors il y a encore des elements sous le noeud, si le noeud n'est pas un tableau c'est une feuille.

Je peux faire ca avec mon code :

Code :

$feuille1 = 42;
$arbre[1] = &$feuille1;
echo $arbre[1]; // 42;

Je l'ai dit, mon code n'est pas vraiment un vrai "arbre" mais cela l'imite.

En gros mon code est un tableau "d'objets". Et les objets peuvent etre a nouveau des tableaux d'objets (donc un noeud a n fils) ou un autre type d'objet (une feuille).

Message édité par cerel le 06-05-2005 à 01:48:41

Reply

arbre en php

Sujets relatifs:

Leave a Replay