Question

数组数据结构：

 id   name    parent_id   children

现在我有一个根数组和一组子数组，我想构建一个树结构，这就是我所拥有的：

更新::

function buildTree($root,$children)
{   
    foreach($children as $key=>$val){
        print_r($val);
        $val['children']=array();
        if($val['parent_id']==$root['id']){
            $root['children'][]=$val;
            //remove it so we don't need to go through again
            unset($children[$key]);
        }
    }
    if(count($root['children'])==0)return;
    foreach($root['children'] as $child){
        $this->buildTree($child,$children);
    }
}

这会返回相同的根，而不是添加的子项任何人都可以帮助我。非常感谢。

更新：print_r（$ val）打印出来：

 Array
(
[id] => 3
[name] => parent directory2
[type] => d
[creat_time] => 2011-07-08 06:38:36
[parent_id] => 1
[user_id] => 1
)
Array
(
[id] => 5
[name] => parent directory3
[type] => d
[creat_time] => 2011-07-08 06:38:36
[parent_id] => 1
[user_id] => 1
)
 .....

Answer 1

尝试更改您的功能以通过引用获取参数，如下所示：

function buildTree(&$root,&$children) {

否则你将在每个调用中获得一个新的root / children数组副本，因此你永远不会得到整棵树。

您可以在手册中找到更多信息：http://www.php.net/manual/en/language.references.pass.php

Answer 2

看起来你的$ children数组以1开头，但你的“for”以0开头

Answer 3

如果效率是您要求的，您可能需要考虑使用引用而不是递归，如下所述：https://stackoverflow.com/a/34087813/2435335

这会将执行时间减少到不到一秒

如何从PHP中的平面结构有效地构建树？

3 个答案: