php根据id和pid把单级数组重新组合为树结构

function list_to_trees($list, $pk='id', $pid = 'pid', $child = 'children', $root = 0) {
        //创建Tree
        $tree = array();
        if (is_array($list)) {
            //创建基于主键的数组引用
            $refer = array();
            foreach ($list as $key => $data){
                $refer[$data[$pk]] = &$list[$key];
            }
            foreach ($list as $key => $data){
                  //判断是否存在parent
                $parantId = $data[$pid];
                if ($root == $parantId) {
                    $tree[] = &$list[$key];
                }else {
                    if (isset($refer[$parantId])) {
                        $parent = &$refer[$parantId];
                        $parent[$child][] = &$list[$key];
                    }
                }
            }
        }
        return $tree;
    }

参数说明

• $list [array] 原始数组
• $pk [string] id
• $pid [string] 父级pid
• $child [array] 承载子集的容器
• return [array] 返回树结构

一般传第一个参数就行