从数组列表创建数组树
我有一个这样的列表:
array(
array(id=>100, parentid=>0, name=>'a'),
array(id=>101, parentid=>100, name=>'a'),
array(id=>102, parentid=>101, name=>'a'),
array(id=>103, parentid=>101, name=>'a'),
)
但是更大,所以我需要一种有效的方法来使它成为像这样的树状结构:
array(
id=>100, parentid=>0, name=>'a', children=>array(
id=>101, parentid=>100, name=>'a', children=>array(
id=>102, parentid=>101, name=>'a',
id=>103, parentid=>101, name=>'a',
)
)
)
我不能使用像嵌套集这样的东西,或者像becoas这样的东西,我可以在我的数据库中添加左和右值。任何想法?