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

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 以通过引用获取参数，如下所示：

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

否则，您将在每次调用中获得根/子 arrays 的新副本，因此您将永远无法获得整棵树。

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

Answer 2

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

Answer 3

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

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