Arbre n-aire

Bah indépendamment du langage, un arbre n-aire est souvent représenté à l'aide d'une structure de noeud contenant un ensemble de nœuds successeurs (que l'on peut par exemple stocker dans un tableau).

Par exemple en C:

typedef struct _treenode_t{
  void *data; /**< La donnée stockée dans le noeud */
  struct _treenode_t **nodes; /**< Les nœuds fils */
} treenode_t;

typedef _tree_t{
  treenode_t root; /**< Le nœud racine */
} tree_t

Ensuite c'est un simple parcours récursif... Pour la syntaxe PHP désolée, mais ça fait bien longtemps que je n'en ai pas fait. Essaye de faire une petite recherche google il y a sûrement possibilité de trouver des exemples.

Bonne chance

bonjour,
j'ai beaucoup cherché mais j'ai pas une chose importante.
en tous cas merci pour votre aide

Ah ?
http://www.google.com/...

Ben il suffit de faire un objet php en C qui stocke un array (les fils)...

Bonne chance

http://www.commentcamarche.net/contents/php/phpclass.php3

Un truc du genre :

class treenode_t{
  var $nom;
  var $prenom;
  var $nodes;
}

... et quand tu fais un "treenode = new treenode_t" il faut bien penser à faire un "t->nodes = new array()" ou quelque chose dans ce goût. Désolée je ne fais pas de PHP.

Bonne chance