Il y a quelque chose de nouveau autour de: http://www.sideralis.org/baobab/
réponse vieux et dépassé. La bibliothèque n'est plus supportée.
J'ai utilisé la bibliothèque nstrees « buggzzy » posté (http://www.edutech.ch/contribution/nstrees/index.php) pour un projet où je devais donner à l'utilisateur la possibilité de créer et de modifier l'organigramme de son entreprise.
J'aime beaucoup l'algorithme "Modified Preorder Tree Traversal" mais il me semble que la bibliothèque nstree est lente. Dans mon cas, je dois itérer récursivement dans l'arbre. Peut-être que c'est quelque chose d'autre dans mon script qui est lent.
Quoi qu'il en soit, je suis aussi toujours à la recherche d'une alternative et moi avons récemment vérifié le site de PEAR et a trouvé une bibliothèque d'arbres là aussi: http://pear.php.net/package/Tree
La bibliothèque PEAR ne semblait pas aussi complet que NSTREE mais je suppose qu'il pourrait être plus performant.
Un article qui m'a beaucoup aidé avec cette question: Storing Hierarchical Data in a Database
pourquoi exclure PEAR? – ftrotter