这篇文章主要介绍了php实现无限级分类,方法非常的简单，代码也很难简洁，需要的朋友可以参考下，代码如下:

1. $area = array( 
2. array('id'=>1,'name'=>'安徽','parent'=>0), 
3. array('id'=>2,'name'=>'海淀','parent'=>7), 
4. array('id'=>3,'name'=>'濉溪县','parent'=>5), 
5. array('id'=>4,'name'=>'昌平','parent'=>7), 
6. array('id'=>5,'name'=>'淮北','parent'=>1), 
7. array('id'=>6,'name'=>'朝阳','parent'=>7), 
8. array('id'=>7,'name'=>'北京','parent'=>0), 
9. array('id'=>8,'name'=>'上地','parent'=>2) 
10. ); 

1.递归，查找子孙树，代码如下:

1. function subtree($arr,$id=0,$lev=1) { 
2.     $subs = array(); // 子孙数组 
3.     foreach($arr as $v) { 
4.         if($v['parent'] == $id) { 
5.             $v['lev'] = $lev; 
6.             $subs[] = $v; // 举例说找到array('id'=>1,'name'=>'安徽','parent'=>0), 
7.             $subs = array_merge($subs,subtree($arr,$v['id'],$lev+1)); 
8.         } 
9.     } 
10.     return $subs; 
11. } 
12. $tree = subtree($area,0,1); 
13. foreach($tree as $v) { 
14.     echo str_repeat('&nbsp;&nbsp;',$v['lev']),$v['name'],'<br />'; 
15. } 

2.递归，求家谱树

家谱树的应用 ,如面包屑导航 首页 > 手机类型 > CDMA手机 > 公益PHP > 递归应用

代码如下:

1. function familytree($arr,$id) { 
2.     $tree = array(); 
3.     foreach($arr as $v) { 
4.         if($v['id'] == $id) {// 判断要不要找父栏目 
5.             if($v['parent'] > 0) { // parnet>0,说明有父栏目 
6.                 $tree = array_merge($tree,familytree($arr,$v['parent'])); 
7.             } 
8.             $tree[] = $v; // 以找到上地为例 
9.         } 
10.     } 
11.     return $tree; 
12. } 
13. print_r(familytree($area,8)); // 北京->海淀->上地 

2.迭代，求家谱树，代码如下:

1. // 迭代,效率比递归高,代码也没多. 
2. // 找家谱树推荐用迭代 
3. function tree($arr,$id) { 
4.     $tree = array(); 
5.     while($id !== 0) { 
6.         foreach($arr as $v) { 
7.             if($v['id'] == $id) { 
8.                 $tree[] = $v; 
9.                 $id = $v['parent']; 
10.                 break; 
11.             }    
12.         } 
13.     } 
14.     return $tree; 
15. } 
16. print_r(tree($area,8));

Tags: php无限级分类

分享到：