再帰のないPHPでのツリーアルゴリズム

私はmysql dbに格納されているカテゴリのリストを持っています。カテゴリは、ユーザーが望むあらゆる深いレベルで子カテゴリを持つことができます。再帰のない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

をチェックアウトする必要があり、この宿題はありますか？ –

の可能な複製[一連の親子関係を階層ツリーに変換するにはどうすればよいですか？]（http://stackoverflow.com/questions/2915748/how-can-i-convert-a-series-of-parent階層関係への関係）。再帰的および非再帰的なソリューションを含みます –

宿題がありません – Neutralizer

This articleは、再帰的なクエリを使わずに子をルックアップできるように、ツリーベースのモデルを格納する方法を説明しています。

子ノードが複数の親の子供たちすることができた場合は、あなただけの不思議this model

出典

2012-03-04 03:22:09 Wesley

再帰のないPHPでのツリーアルゴリズム

答えて

関連する問題