实现线性结构转树形结构(生成无限层级菜单)

JS版

let list = [ 
    { parentId: 0, id: 1, value: '1' },
    { parentId: 3, id: 2, value: '2' }, 
    { parentId: 0, id: 3, value: '3' },
    { parentId: 1, id: 4, value: '4' }, 
    { parentId: 1, id: 5, value: '5' }, 
]; 

function listToTree(list){
    //遍历整个列表
    return list.filter(cur=>{ 
        // 获取当前节点的子节点
        let children= list.filter(item=> item.parentId == cur.id ); 
        if(children.length>0){
             cur.children=children;
        }
        //只返回顶级节点
        return cur.parentId==0; 
    });
}

console.log(listToTree(list));

PHP 版

无限级树形菜单及菜单渲染

表结构：

数据：

代码：

public function tree()
    { //演示结果
        $res = $this->get_tree();
        dump($res);//打印树形数组
        echo $this->render($res);//打印渲染后菜单
    }

    public function get_one_sub($pid)
    {//得到一级的下级
        $res = TestTrees::where("pid", $pid)->get();
        return $res->toArray();
    }

    public function get_tree($pid = 0)
    {//得到树形数组
        $c = $this->get_one_sub($pid);
        if ($c) {
            foreach ($c as &$v) {
                $v['c'] = $this->get_tree($v['id']);//递归
            }
        }
        return $c;
    }

    public function render($tree)
    {//渲染出菜单，实际上一般用js，但原理都是一样的
        static $i = 0;//表示菜单的级数
        $i = $i + 1;//每递归一次，菜单级数增加一级
        $str = "";//渲染结果
        $h = $i;//当前级数取出来，便于赋值
        foreach ($tree as $v) {
            $id = $v["id"];
            $pid = $v["pid"];
            if ($v['c']) {//如果有子级开始递归
                $con = $this->render($v['c']);//得到子级内容
            } else {
                $con = "";//得到子级内容
            }
            $cont = "<div style='border: solid black 1px;margin: 10px;'><span>$h 级菜单，id为 $id ，pid为 $pid </span>$con</div>";//得到当前级内容
            $str .= $cont;//同级别菜单合并
        }
        return $str;
    }

效果：