利用ThinkPHP6实现递归树结构

随着互联网的发展，各种网站和应用程序中都出现了树形结构的展示，例如分类目录、人员组织架构、权限管理等。在这些应用场景中，递归树结构已经成为了非常重要且实用的模型之一。

ThinkPHP6是一种基于MVC模型的PHP开发框架，其拥有丰富的扩展库和优秀的性能，广受开发者的认可和使用，而在ThinkPHP6中实现递归树结构也变得更加方便了。

下面，我们将介绍如何在ThinkPHP6中使用递归函数来构建树形结构。

一、定义数据库结构

在实现递归树结构之前，首先需要知道如何将数据存储在数据库中，以便于应用程序进行处理。在这个例子中，我们将创建一个“分类”表，在分类表中存储分类名称、分类ID、父级ID等信息。

立即学习“PHP免费学习笔记（深入）”；

分类表结构如下：

id int(11) 主键
name varchar(50) 分类名称
parent_id int(11) 父级分类ID

二、实现递归函数

接下来，我们需要实现一个递归函数，用于查询从根节点开始的所有子节点。在ThinkPHP6中，可以使用select方法结合$where参数来实现对指定列的查询，例如：

Db::name('分类表')->where('parent_id',$id)->select();

在这个例子中，$id是传递给递归函数的参数，表示当前节点的ID。递归函数将根据该ID递归查询该节点的所有子节点。

下面是递归函数的实现：

function getChildren($id){
    //查询该节点下的所有子节点
    $children=Db::name('分类表')->where('parent_id',$id)->select();
    //如果没有子节点，返回空数组
    if(empty($children)){
        return $children;
    }
    //递归查询子节点的子节点，并将结果合并到$children数组中
    foreach($children as $k=>$v){
        $children[$k]['children']=$this->getChildren($v['id']);
    }
    return $children;
} 

在这个函数中，我们首先查询该节点下的所有子节点，并将结果保存在$children数组中。如果该节点没有子节点，直接返回空数组。

接下来，我们使用foreach循环遍历$children数组中的每个子节点，并调用递归函数来查询该子节点的所有子节点。将结果合并到$children数组中，最终返回整个$children数组。

三、输出树形结构

当递归函数得到节点及其所有子节点的信息后，我们需要将它们输出为树形结构。这可以通过遍历递归函数返回的数组，并根据每个节点的深度输出相应的缩进符号来实现。

下面是输出树形结构的代码：

function outputTree($arr,$deep=0){
    //定义缩进符号
    $symbol='|--';
    $html='';
    
    foreach($arr as $v){
        //根据节点深度输出缩进符号
        $html.=str_repeat('       ',$deep).$symbol.$v['name'].'<br/>';
        //如果有子节点，继续遍历
        if(!empty($v['children'])){
            $html.=$this->outputTree($v['children'],$deep+1);
        }
    }
    
    return $html;
}

在这个函数中，我们首先定义了缩进符号，然后递归遍历数组中的每个节点。根据当前节点的深度输出相应数量的缩进符号。如果一个节点有子节点，继续递归遍历该节点的所有子节点。

最后，输出整个树形结构的代码如下：

$id=0;
$arr=$this->getChildren($id);
$html=$this->outputTree($arr);
echo $html;

在这个代码中，$id表示根节点的ID，我们首先调用递归函数来获取所有子节点的信息，然后调用输出树形结构的函数，将整个树形结构输出到HTML页面中。

四、总结

通过使用ThinkPHP6的丰富扩展库和递归函数，我们可以轻松地构建递归树结构，使应用程序更加易于管理和使用。希望本文能够帮助到您构建树形结构时的开发工作，让您更加高效地完成任务。