laravel8 封装递归函数树状图

肉松南瓜小贝

于 2022-02-27 21:39:06 发布

阅读量129

点赞数

文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/zb0109/article/details/123171068

版权

本文介绍了两种在数据组织中构建树状结构的方法：`tier` 函数用于封闭方法实现，`get_tree_list` 则通过引用方式实现父子级树状结构。这两个函数在前端调用时，能帮助展示层次分明的数据，便于理解和操作。它们在处理如文件系统、组织结构等需要层级关系的数据时非常实用。

摘要由CSDN通过智能技术生成

if (!function_exists("tier")){
    //封闭方法
    function tier($arr,$pid=0,$level=1){
        //建立空数组
        static $res=[];
        //循环
        foreach ($arr as $val){
            //判断
            if ($val['pid']==$pid){
                $val['level']=$level;
                //存入数组中
                $res[]=$val;
                //递归调用查找后代
                tier($arr,$val['主键id'],$level+1);
            }
 
        }
        return $res;
    }
}

// 前端调用

{!!str_repeat('&nbsp;&nbsp;&nbsp;',($val['level']-1)*2)!!}{{"├ ".$val['access_name']}}

树状图

if(!function_exists('get_tree_list')){
    //引用方式实现 父子级树状结构
    function get_tree_list($list){
        //将每条数据中的id值作为其下标
        $temp = [];
        foreach($list as $v){
            $v['son'] = [];
            $temp[$v['主键id']] = $v;
        }
        //获取分类树
        foreach($temp as $k=>$v){
            $temp[$v['pid']]['son'][] = &$temp[$v['主键id']];
        }
        return isset($temp[0]['son']) ? $temp[0]['son'] : [];
    }
}