使用 PHP 丰富的树结构

Posted

技术标签:

【中文标题】使用 PHP 丰富的树结构【英文标题】:Rich tree structures with PHP 【发布时间】:2010-12-30 11:11:06 【问题描述】:

我发现很难找到有关在 php 中创建可维护、可导航和详细的树结构的任何内容。我想向 SO 社区开放它,看看谁做了什么。

我可以看到创建这种结构的方式是为每个节点创建一个对象,并引用父节点或子节点。我还没有在代码中添加任何内容。

【问题讨论】:

你到底想达到什么目的? 我正在寻找一个对象图 - 一种在树上下文中包含各种对象的方法 【参考方案1】:

看看new Datastructures in SPL 和各种available iterators

这就是你要找的吗?

【讨论】:

【参考方案2】:

可维护的站点导航最容易存储在数据库中。话虽如此,mysql 有一篇精彩的文章,标题为Managing Hierarchical Data in MySQL。

我之前提到过this SO reply上的文章。

【讨论】:

我认为他正在寻找对象图中的树结构。

以上是关于使用 PHP 丰富的树结构的主要内容,如果未能解决你的问题,请参考以下文章

二叉树的四种遍历算法实现,没你想得那么难

数据结构_3

玩转数据结构:第6章 二分搜索树

数据结构(11)---二叉树

树及二叉树

如何使用 PHP 处理从 SQL 查询返回的树结构?