php无限级分类生成树形结构

最新推荐文章于 2024-01-23 11:47:00 发布

原创最新推荐文章于 2024-01-23 11:47:00 发布 · 629 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#php

本文介绍了一种将无限级分类数据转换为树形结构的方法，通过递归地遍历数据集，根据当前编号和父级编号构建树状结构。此方法适用于各种层级结构的数据组织，如文件系统、组织架构等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

无限级分类生成树形结构

方法

/**
     * @param $current_no string 当前编号
     * @param $parent_no string 父级编号
     * @param $array  array 数据
     * @return array 
     */
    public function getTreeList($current_no,$parent_no,$array){
        //第一步 构造数据
        $items = array();
        foreach($array as $value){
            $items[$value[$current_no]] = $value;
        }
        //第二部 遍历数据 生成树状结构
        $tree = array();
        foreach($items as $key => $value){
            if(isset($items[$value[$parent_no]])){
                $items[$value[$parent_no]]['children'][] = &$items[$key];
            }else{
                $tree[] = &$items[$key];
            }
        }
        return $tree;
    }

实例

$arrayData=array(
            array('name'=>'小明','wbs_no'=>1,'p_wbs_no'=>0),
            array('name'=>'小王','wbs_no'=>2,'p_wbs_no'=>1),
            array('name'=>'小李','wbs_no'=>3,'p_wbs_no'=>2),
        );
        $result=$this->getTreeList('wbs_no','p_wbs_no',$arrayData);