无限级分类无限级分类

1.有两种实现方式：a.递归方式，b.迭代方式；
a.递归方式：（实现家谱树和子孙树）家谱树：
/**
* 获取父类树
* @paramarray$data待分类的数据
* @paramint$parent_id要找的祖先节点
* @paramint$level指定第一层级的初始level键的值，默认为 0，每递归一轮该level值自增 1 以体现层次
* @return array
*/
public function getAncestry($data, $parent_id = 0, $level = 0)
{
static $ancestry = array();
if(empty($data) || !is_array($data)){
return [];
}
foreach ($data as $key => $value) {
if ($value['id'] === $parent_id) {
$ancestry[] = $value;
$value['level'] = $level;
$this->getAncestry($data, $value['parent_id'], $level+1);
}
}
return $ancestry;
}

子孙树：
/**
* 获取子孙树
* @paramarray $data待分类的数据
* @paramint /string$id要找的子节点id
* @paramint $level指定第一层级的初始level键的值，默认为 0，每递归一轮该level值自增 1 以体现层次
* @returnarray
*/
function getSubTree($data, $id = 0, $level = 0)
{
static $son = array();
if (empty($data) || !is_array($data)) {
return [];
}
foreach ($data as $key => $value) {
if ($value['parent_id'] == $id) {
$value['level'] = $level;
$son[] = $value;
//$value['child']=$this->getSubTree($data,$value['id'],$level+1); //展示层级关系
$this->getSubTree($data, $value['id'], $level+1);
}
}
return $son;
}
b.迭代方式：（实现家谱树和子孙树）
家谱树：
/**
* 获取父类树
* @param$data待分类的数据
* @paramint $parent_id要找的祖先节点
* @return array
*/
function getAncestry1($data, $parent_id = 0) {
$ancestry = array();
if (empty($data) || !is_array($data)) {
return [];
}
while($parent_id > 0) {
foreach($data as $value) {
if($value['id'] == $parent_id) {
$ancestry[] = $value;
$parent_id = $value['parent_id'];
}
}
}
return $ancestry;
}
子孙树：
/**
* 获取子孙树
* @param $data待分类的数据
* @param int $id$id要找的子节点id
* @return array
*/
function getSubTree1($data, $id = 0) {
$task = array($id); //栈任务表
$child = array();
?
while(!empty($task)) {
$flag = false; //是否找到节点标志
foreach($data as $key => $value) {
//判断是否是子孙节点的条件与递归方式一致
if($value['parent_id'] == $id) {
$child[] = $value; //节点存入数组
array_push($task , $value['id']); //节点id入栈
$id = $value['id']; //判断条件切换
unset($data[$key]); //删除节点
$flag = true; //找到节点标志
}
}
//flag == false说明已经到了叶子节点无子孙节点了
if($flag == false) {
array_pop($task); // 出栈
$id = end($task); //寻找栈顶id的子节点
}
}
return $child;
【无限级分类】}

无限级分类

推荐阅读

什么是对公负债业务

做生鲜电商需要办什么营业执照

威能壁挂炉代码百度如何解决

拍鸟用什么相机好

荒野行动物品怎么拆分如何分开扔掉道具

黄雅琼个人资料介绍黄雅琼个人资料介绍

怎样做稻谷酒

天山雪菊哪里买天山雪菊多少钱才能买到

鹅蛋和什么东西不能吃

电池容量|骁龙870基本“零差评”，这四款价格两千左右，入手用三年

mongodb数据库迁移到另一台服务器 mongodb 迁移数据

紫叶草怎么种植紫叶草怎么养

补办车牌号一般几天可以下来

3m汽车膜分几个档次汽车贴膜什么牌子好

前端|实习生 Git 不熟练，还没脸去问是种什么体验

开发转数据分析,数据分析好还是大数据开发好

熊童子多肉服盆的注意事项有哪些多肉熊童子用什么盆好看

地板出汗怎么办地板如何去汗，地板如何去汗渍

冠状沟白色污垢是什么

mysql中的锁指的是什么 mysql导致锁的原因