在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無遞歸樹算法

回答

相關問題