从数据库结果生成多维数组的递归函数

我正在编写一个函数，它接受页面/类别数组（来自平面数据库结果）并根据父 ID 生成嵌套页面/类别项目数组。我想递归地执行此操作，以便可以完成任何级别的嵌套。

例如：我在一个查询中获取所有页面，这就是数据库表的样子

+-------+---------------+---------------------------+
|   id  |   parent_id   |           title           |
+-------+---------------+---------------------------+
|   1   |       0       |   Parent Page             |
|   2   |       1       |   Sub Page                |
|   3   |       2       |   Sub Sub Page            |
|   4   |       0       |   Another Parent Page     |
+-------+---------------+---------------------------+

这是我希望最终在视图文件中处理的数组：

Array
(
    [0] => Array
        (
            [id] => 1
            [parent_id] => 0
            [title] => Parent Page
            [children] => Array
                        (
                            [0] => Array
                                (
                                    [id] => 2
                                    [parent_id] => 1
                                    [title] => Sub Page
                                    [children] => Array
                                                (
                                                    [0] => Array
                                                        (
                                                            [id] => 3
                                                            [parent_id] => 1
                                                            [title] => Sub Sub Page
                                                        )
                                                )
                                )
                        )
        )
    [1] => Array
        (
            [id] => 4
            [parent_id] => 0
            [title] => Another Parent Page
        )
)

我已经查看并尝试了几乎所有遇到的解决方案（Stack Overflow 上有很多解决方案，但没有运气找到足够通用的、适用于页面和类别的解决方案。

这是我得到的最接近的结果，但它不起作用，因为我将孩子分配给第一级父级。

function page_walk($array, $parent_id = FALSE)
{   
    $organized_pages = array();

    $children = array();

    foreach($array as $index => $page)
    {
        if ( $page['parent_id'] == 0) // No, just spit it out and you're done
        {
            $organized_pages[$index] = $page;
        }
        else // If it does, 
        {       
            $organized_pages[$parent_id]['children'][$page['id']] = $this->page_walk($page, $parent_id);
        }
    }

    return $organized_pages;
}

function page_list($array)
{       
    $fakepages = array();
    $fakepages[0] = array('id' => 1, 'parent_id' => 0, 'title' => 'Parent Page');
    $fakepages[1] = array('id' => 2, 'parent_id' => 1, 'title' => 'Sub Page');
    $fakepages[2] = array('id' => 3, 'parent_id' => 2, 'title' => 'Sub Sub Page');
    $fakepages[3] = array('id' => 4, 'parent_id' => 3, 'title' => 'Another Parent Page');

    $pages = $this->page_walk($fakepages, 0);

    print_r($pages);
}

一些非常简单、通用的树构建：

function buildTree(array $elements, $parentId = 0) {
    $branch = array();

    foreach ($elements as $element) {
        if ($element['parent_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }

    return $branch;
}

$tree = buildTree($rows);

该算法非常简单：

1. 获取所有元素的数组和当前父级的 id（最初0/没有什么/null/任何）。
2. 循环遍历所有元素。
3. If the parent_id元素的 与您在 1 中获得的当前父 id 匹配，该元素是父元素的子元素。将其放入您当前的孩子列表中（此处：$branch).
4. 使用您刚刚在 3. 中标识的元素的 id 递归调用该函数，即找到该元素的所有子元素，并将它们添加为children元素。
5. 返回您找到的孩子的列表。

换句话说，此函数的一次执行将返回一个元素列表，这些元素是给定父 ID 的子元素。调用它buildTree($myArray, 1)，它将返回父 id 为 1 的元素列表。最初调用该函数时父 id 为 0，因此返回没有父 id 的元素，这些元素是根节点。该函数递归地调用自身来查找子项的子项。