PHPでフラットな配列をツリー構造へ変換する : cotalog

よくある、id, parent idが1レコードに入ったデータをツリー構造に変換するというお題っす。 PEARにPEAR :: Package :: Treeというパッケージがあり、これを使おうかなと思ったんだけど、DBのサポートとかXMLのサポートとかいらんし、エンドユーザー向けのドキュメントないし、どうせソース読むならPerlで使っていたアレを移植しよう。 というわけで、Sort::Treeのlist_to_treeだけ移植。 このくらいのシンプルさがちょうど良いのです。 < ?php class Tree { public static function list_to_tree( $list = array(), $idField = 'id', $parentField = 'parent_id' ){ if (! is_array($list)){ return false;