不用递归实现php树程序代码
发布:smiling 来源: PHP粉丝网 添加日期:2014-07-30 14:02:57 浏览: 评论:0
本文章介绍了一段关于不用递归实现php树程序代码,实例代码如下:
- /**
- * 创建父节点树形数组
- * 参数
- * $ar 数组,邻接列表方式组织的数据
- * $id 数组中作为主键的下标或关联键名
- * $pid 数组中作为父键的下标或关联键名
- * 返回 多维数组
- **/
- function find_parent($ar, $id='id', $pid='pid') {
- foreach($ar as $v) $t[$v[$id]] = $v;
- foreach ($t as $k => $item){
- if( $item[$pid] ){
- if( ! isset($t[$item[$pid]]['parent'][$item[$pid]]) )
- $t[$item[$id]]['parent'][$item[$pid]] =& $t[$item[$pid]];
- }
- }
- return $t;
- }
- /**
- * 创建子节点树形数组
- * 参数
- * $ar 数组,邻接列表方式组织的数据
- * $id 数组中作为主键的下标或关联键名
- * $pid 数组中作为父键的下标或关联键名
- * 返回 多维数组
- **/
- function find_child($ar, $id='id', $pid='pid') {
- foreach($ar as $v) $t[$v[$id]] = $v;
- foreach ($t as $k => $item){
- if( $item[$pid] ) {
- $t[$item[$pid]]['child'][$item[$id]] =& $t[$k];
- }
- }
- return $t;
- }
- $data = array(
- array('ID'=>1, 'PARENT'=>0, 'NAME'=>'祖父'),
- array('ID'=>2, 'PARENT'=>1, 'NAME'=>'父亲'),
- array('ID'=>3, 'PARENT'=>1, 'NAME'=>'叔伯'),
- array('ID'=>4, 'PARENT'=>2, 'NAME'=>'自己'),
- array('ID'=>5, 'PARENT'=>4, 'NAME'=>'儿子'),
- );
- $p = find_parent($data, 'ID', 'PARENT');
- $c = find_child($data, 'ID', 'PARENT');
- Print_r ($c);
- /*
- 结果如下:
- Array
- (
- [1] => Array
- (
- [ID] => 1
- [PARENT] => 0
- [NAME] => 祖父
- [child] => Array
- (
- [2] => Array
- (
- [ID] => 2
- [PARENT] => 1
- [NAME] => 父亲
- [child] => Array
- (
- [4] => Array
- (
- [ID] => 4
- [PARENT] => 2
- [NAME] => 自己
- [child] => Array
- (
- [5] => Array
- (
- [ID] => 5
- [PARENT] => 4
- [NAME] => 儿子
- )
- )
- )
- )
- )
- [3] => Array
- (
- [ID] => 3
- [PARENT] => 1
- [NAME] => 叔伯
- )
- )
- )
- [2] => Array
- (
- [ID] => 2
- [PARENT] => 1
- [NAME] => 父亲
- [child] => Array
- (
- [4] => Array
- (
- [ID] => 4
- [PARENT] => 2
- [NAME] => 自己
- [child] => Array
- (
- [5] => Array
- (
- [ID] => 5
- [PARENT] => 4
- [NAME] => 儿子
- )
- )
- )
- )
- )
- [3] => Array
- (
- [ID] => 3
- [PARENT] => 1
- [NAME] => 叔伯
- )
- [4] => Array
- (
- [ID] => 4
- [PARENT] => 2
- [NAME] => 自己
- [child] => Array
- (
- [5] => Array
- (
- [ID] => 5
- [PARENT] => 4
- [NAME] => 儿子
- )
- )
- )
- [5] => Array
- (
- [ID] => 5
- [PARENT] => 4
- [NAME] => 儿子
- )
- )
- */
Tags: php递归 php树程序
相关文章
- ·php递归方法实现无限分类实例(2014-06-28)
- ·php递归用法与递归目录实例(2014-07-11)
- ·php无限极分类递归排序(2014-10-22)
- ·PHP用递归返回无限级分类回字符串或数组实例(2015-04-08)
- ·PHP递归实现层级树状展开(2019-10-20)
- ·PHP不用递归遍历目录下所有文件的代码(2021-03-12)
- ·PHP冒泡算法详解(递归实现)(2021-04-25)
- ·php可应用于面包屑导航的递归寻找家谱树实现方法(2021-05-09)
- ·php实现递归与无限分类的方法(2021-05-14)
- ·PHP使用递归生成文章树(2021-05-22)
- ·php递归实现无限分类的方法(2021-06-14)
- ·php实现递归的三种基本方式(2021-06-16)
- ·php实现递归的三种基本方式(2021-06-16)
- ·php实现的递归提成方案实例(2021-06-26)
- ·PHP递归实现汉诺塔问题的方法示例(2021-08-21)
- ·PHP递归实现快速排序的方法示例(2021-08-23)
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)