php 将数组转为树形结构

数组转树结构算法

最新推荐文章于 2024-02-29 11:33:10 发布

原创最新推荐文章于 2024-02-29 11:33:10 发布 · 3.2k 阅读

3 ·

CC 4.0 BY-SA版权

php 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种将一维数组转换为树形结构的算法实现，通过递归地查找每个元素的父节点并将子节点链接到父节点下，最终形成一棵完整的树。此算法适用于多种场景，如文件系统的目录结构、组织架构等。

数组转为tree结构
function listToTree($list, $pk = 'id', $pid = 'pid', $child = 'children', $root = 0) {
    $tree = array();
    if (is_array($list)) {
        $refer = array();
        foreach ($list as $key => $data) {
            $refer[ $data[ $pk ] ] = &$list[ $key ];
        }

        foreach ($list as $key => $data) {
            // 判断是否存在parent
            $parentId = $data[ $pid ];

            if ($root == $parentId) {
                $tree[ $data[ $pk ] ] = &$list[ $key ];
            } else {
                if (isset($refer[$parentId])) {
                    $parent = &$refer[ $parentId ];
                    $parent[ $child ][ $data[ $pk ] ] = &$list[ $key ];
                    
                    $parent[ $child ] = array_values($parent[ $child ]);
                }
            }
        }
    }

    return $tree;
}