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

1.遞歸，查找子孫樹

function subtree($arr,$id=0,$lev=1) {$subs = array(); // 子孫數組foreach($arr as $v) {if($v['parent'] == $id) {$v['lev'] = $lev;$subs[] = $v; // 舉例說找到array('id'=>1,'name'=>'安徽','parent'=>0),$subs = array_merge($subs,subtree($arr,$v['id'],$lev+1));}}return $subs; }$tree = subtree($area,0,1); foreach($tree as $v) {echo str_repeat('&nbsp;&nbsp;',$v['lev']),$v['name'],'<br />'; }

2.遞歸，求家譜樹

家譜樹的應用 ,如面包屑導航 首頁 > 手機類型 > CDMA手機 > 公益PHP > 遞歸應用

function familytree($arr,$id) {$tree = array();foreach($arr as $v) {if($v['id'] == $id) {// 判斷要不要找父欄目if($v['parent'] > 0) { // parnet>0,說明有父欄目$tree = array_merge($tree,familytree($arr,$v['parent']));}$tree[] = $v; // 以找到上地為例 }}return $tree; }print_r(familytree($area,8)); // 北京->海淀->上地

2.迭代，求家譜樹

// 迭代,效率比遞歸高,代碼也沒多. // 找家譜樹推薦用迭代 function tree($arr,$id) {$tree = array();while($id !== 0) {foreach($arr as $v) {if($v['id'] == $id) {$tree[] = $v;$id = $v['parent'];break;} }}return $tree; }print_r(tree($area,8));

轉載于:https://www.cnblogs.com/sbfnxk201/p/3807308.html

總結

以上是生活随笔為你收集整理的无限级分类的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。