无限极分类 树形结构

无限极分类 （适用于权限场景）

场景描述: 在做权限的时候，需要将数据库中的数据 转换为 树形结构
说明 pid 为上级 id ，level 代表某一级 （主要方便后面 把树形结构 转回 二维数组）

<?php

$array = array(
    array('id' => 1, 'name' => '超级管理员', 'pid' => '0', 'level' =>0) ,
    array('id' => 2, 'name' => '二级组', 'pid' => '1', 'level' =>1) ,
    array('id' => 3, 'name' => '二级组', 'pid' => '1', 'level' =>1) ,
    array('id' => 4, 'name' => '三级组', 'pid' => '2', 'level' =>2) ,
    array('id' => 5, 'name' => '二级组', 'pid' => '1', 'level' =>1) ,
    array('id' => 6, 'name' => '三级组', 'pid' => '3', 'level' =>2) ,

);

//第一步 构造数据  （循环、函数 两种方法可以实现）
$items = array_column($array,NULL,'id');

//第二部 遍历数据 生成树状结构
$tree = array();
foreach($items as $key => $item){
    if(isset($items[$item['pid']])){
        $items[$item['pid']]['child'][] = &$items[$key];
    }else{
        $tree[] = &$items[$key];
    }
}
//这里树形结构已经生成 没有使用递归方法

使用递归 把生成树 重新 排列二维数组

function getTreeList($data = [], $field = 'name')
{
    $arrr = array('', '__├','_____└');
    $arr = [];
    foreach ($data as $k => $v) {
        $child = isset($v['child']) ? $v['child'] : [];
        unset($v['child']);
        $v[$field] = $arrr[$v['level']] . ' ' . $v[$field];
        $v['haschild'] = $child ? 1 : 0;
        if ($v['id']) {
            $arr[] = $v;
        }
        if ($child) {
            $arr = array_merge($arr, getTreeList($child, $field));
        }
    }
    return $arr;
}
$sss = getTreeList($tree);
echo "<pre>";
print_r($sss);
exit;