Hay algo nuevo en torno a: http://www.sideralis.org/baobab/
viejo y anticuado respuesta. La biblioteca ya no es compatible.
he utilizado la biblioteca nstrees "buggzzy" publicado (http://www.edutech.ch/contribution/nstrees/index.php) para un proyecto en el que he tenido que dar al usuario la posibilidad de crear y editar el organigrama de su empresa.
Me gusta mucho el algoritmo "Preorder Tree Traversal modificado", pero me parece que la biblioteca nstree es lenta. En mi caso, tengo que iterar recursivamente por el árbol. Quizás es algo más en mi script que es lento.
De todas formas también estoy todavía en busca de una alternativa y recientemente he comprobado el sitio web de PERA y encontró una biblioteca árbol allí también: http://pear.php.net/package/Tree
La biblioteca PEAR no parecía tan amplio como NSTREE pero supongo que pudo ser más eficiente.
Un artículo que me ayudó mucho con esta pregunta: Storing Hierarchical Data in a Database
por qué excluir PEAR? – ftrotter