无限极分类中递归查找一个树结构

问题：设计公司的员工表，员工有不同级别，要求可通过一个员工查到其下属的所有员工，也可查到其所属的上级。

解决：递归实现无限分类思想，每一个员工存入其所属的上级的id作为自己的pid,另外存入path,path包含自身id，方便显示路径。

递归的注意点：

1.一定有一个判断条件，否则递归就死循环了

2.每次的递归结果要保存起来，变量自增的实现三种方式：

function（&$bar）：通过引用地址

global ：通过设置为全局变量

static ：设置为静态变量

header( "Content-type: text/html; charset=utf-8" );$arr = array( array( 'uid'=>'1', 'name'=>'总监张', 'pid'=>'0', 'path'=>'0,' ), array( 'uid'=>'2', 'name'=>'副总王', 'pid'=>'1', 'path'=>'0,1,' ), array( 'uid'=>'3', 'name'=>'经理赵', 'pid'=>'2', 'path'=>'0,1,2,' ), array( 'uid'=>'4', 'name'=>'员工赵', 'pid'=>'6', 'path'=>'0,1,2,3,6,' ), array( 'uid'=>'5', 'name'=>'员工房', 'pid'=>'6', 'path'=>'0,1,2,3,6,' ), array( 'uid'=>'6', 'name'=>'组长刘', 'pid'=>'3', 'path'=>'0,1,2,3,' ), array( 'uid'=>'7', 'name'=>'经理光杆', 'pid'=>'2', 'path'=>'0,1,2,' ), ); /** * 通过传入要查找的人的pid来递归查找他的下属,代码简陋,理解精神为主 * @param array $data 数组代替数据库中的数据 * @param integer $pid 父id * @param array &$result 结果数组,&保证变量常驻 * @param integer $deep 输出的分隔符--,无实际意义 * @return 树状结构数组 */ function getList( $data, $pid=0, &$result=array(), $deep = 0 ) { $deep+=2; foreach ( $data as $key => $val ) { if ( $pid == $val['pid'] ) { $result[] = "|".str_repeat("--", $deep).$val['name']; getList( $data, $val['uid'], $result, $deep ); } } return $result; } //调用函数输出结果 $res = getList($arr, 1); //查找副总王的下属 foreach($res as $key=>$val){ echo $val."\n"; }/*|----副总王|--------经理赵|------------组长刘|----------------员工赵|----------------员工房|--------经理光杆*/

还是上边的数据，现在要查一个员工的所有上级

/*** 传入员工的id，可以查找员工所属的上级* @param  array  $data     数组代替数据库中的数据* @param  integer $id      要查找的员工的id* @param  array   &$result 结果数组,&保证变量常驻* @return 结果*/
function getLink($data, $id=0, &$result=array()){ foreach ($data as $key => $val) { if ($val['uid'] == $id) { $result[] = $val['name']; getLink($data, $val['pid'], $result); } } return $result; } $res = getLink($arr , 5); //查找员工房的上级 foreach ($res as $key => $val) { echo $val." | "; } /* 员工房 | 组长刘 | 经理赵 | 副总王 | 总监张 | */

注：也可用全路径无限分类：数据中存了path,全路径可通过concat(path,",",id)算出来。优点：查询快，比递归快缺点：增加，移动分类时稍显复杂

转载于:https://www.cnblogs.com/KTblog/p/9025120.html

无限极分类中递归查找一个树结构相关推荐

PHP无限极分类（递归）
建表的时候,增加一个PID字段用来区别自己所属的分类 id pid name 1 0 汽车 2 1 欧拉 3 1 吉利 4 3 沃尔沃 5 1 大众代码 /*** 递归实现无限极分类* @param ...
php 引用无限极分类,php 无限极分类（递归Or引用两种方法）
项目中有很多地方需要用到无限极分类,之前数据量比较少,用递归方法虽然慢但是还可以接受,但是现在的数据量接近4万,php处理递归比较吃亏,递归100次就已经很难跑动了,无奈之下又得选择其它的方法,引用. ...
php无限极递归概念,php无限极分类递归与普通
1. 递归 public function getInfo(){ $data=$this->select(); $arr=$this->noLimit($data,$f_id=0,$lev ...
php实现无限极分类递归调用
工作中经常使用到使用php递归来进行数据库数据的树状显示,层级显示,无限极分类等数据库设计的逻辑大概为比较常见的做法是在建表的时候,增加一个PID字段用来区别自己所属的分类如下: $array ...
php无极分类非递归_无限极分类算法，对你一定有帮助
无限级分类是开发中常见的情况,也经常会在面试,主考官问到,笔试中遇到,因此本文对常见的无限极分类算法进行总结归纳,其实大多数就是迭代与递归. 1.循环迭代实现 $arr = [1=>['id'= ...
php 递归实现无限极分类和排序_无限极分类的两种方式，递归和引用
说到无限极分类,比较常见的做法是在建表的时候,增加一个parnet_id字段用来区别自己所属的分类(是顶级分类还是子分类) 由于展示数据的时候,需要表达出这种所属关系,所以必然要在读取数据的时候进行一 ...
php 实现无限极分类树 (引用和递归)
这里首先介绍一下,什么是无限极分类? 无限极分类简单点说就是一个类可以分成多个子类,然后一个子类又可以分另外多个子类这样无限分下去,就好象windows可以新建一个文件夹,然后在这个文件夹里又可以建一 ...
php 递归无限极分类和层级展示（适用于权限管理和分类管理功能）
php 递归无限极分类和层级展示(适用于权限管理和分类管理功能) 第一:权限管理层级展示 /*** 数组的合并,并加上html标识前缀* @param array $data* @param int ...
PHP中无限极分类函数的实现
在开发程序的时候,有时候,我们需要获取所有栏目(包括一级栏目.二级栏目.三级栏目等等),并按照父子关系形成树型结构.可以采取使用递归或者通过引用方式(php中引用类似C或者C++中的指针,只不过换一种 ...

无限极分类中递归查找一个树结构

无限极分类中递归查找一个树结构相关推荐

最新文章

热门文章