在PHP无递归树算法

我有一个存储在MySQL数据库中的类别列表。这些类别可以在用户需要的任何深层级上具有子类别。在PHP无递归树算法

数据库表

id name     parents 
1 Apparel                  
2 Appliances                 
46 Apparel     1             
47 Child Apparel   1             
48 Other Child Category 46

现在的父母柱告诉我，哪一类是父母的孩子。什么最好的数据结构算法，我可以在这里使用没有在PHP递归？

来源

2012-03-04 Neutralizer

只是想知道，是这个家庭作业？ – 2012-03-04 03:12:23

可能的[如何将一系列父子关系转换为分层树？]（http://stackoverflow.com/questions/2915748/how-can-i-convert-a-series-of-parent柴尔德 - 关系 - 到 - 一个分层-TRE）。包括递归和非递归解决方案 – 2012-03-04 03:13:29

这不是作业 – Neutralizer 2012-03-04 03:14:54

This article解释了如何存储基于树的模型，并能够在不递归查询的情况下查找子元素。

如果孩子节点可以是多个父母的子女，你应该检查出this model

来源

2012-03-04 03:22:09 Wesley

在PHP无递归树算法

回答

相关问题