php无限极分类的代码示例(递归和树)

php无限极分类的代码示例(递归和树)

内容导读

收集整理的这篇技术教程文章主要介绍了php无限极分类的代码示例(递归和树),小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1097字,纯文字阅读大概需要2分钟

内容图文

本篇文章给大家带来的内容是关于php无限极分类的代码示例(递归和树),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

(1) .递归实现

function getTree($array, $pid =0, $level = 0){//声明静态数组,避免递归调用时,多次声明导致数组覆盖 static $list = []; foreach ($array as $key => $value){

 //第一次遍历,找到父节点为根节点的节点 也就是pid=0的节点
if ($value['pid'] == $pid){//父节点为根节点的节点,级别为0,也就是第一级$value['level'] = $level;//把数组放到list中$list[] = $value;//把这个节点从数组中移除,减少后续递归消耗




 unset($array[$key]);




 //开始递归,查找父ID为该节点ID的节点,级别则为原级别+1




getTree($array, $value['id'], $level+1);



}

} return $list;}

结果如图:

(2) .树结构

function getTree($items,$pid ="pid") {

$map
= [];

$tree = []; foreach ($items as &$it){ $map[$it['id']] = &$it; }
//数据的ID名生成新的引用索引树
 foreach ($items as &$at){



$parent = &$map[$at[$pid]];

if($parent) {





$parent['children'][] = &$at;



}else{





$tree[] = &$at;



}

}return $tree;}

结果如图:

以上就是php无限极分类的代码示例(递归和树)的详细内容,更多请关注Gxl网其它相关文章!

内容总结

以上是为您收集整理的php无限极分类的代码示例(递归和树)全部内容,希望文章能够帮你解决php无限极分类的代码示例(递归和树)所遇到的程序开发问题。 如果觉得技术教程内容还不错,欢迎将网站推荐给程序员好友。

内容备注

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。


本文关键词:

联系我们

在线咨询:点击这里给我发消息

邮件:w420220301@qq.com