問題：設計公司的員工表，員工有不同級別，要求可通過一個員工查到其下屬的所有員工，也可查到其所屬的上級。

解決：遞歸實現無限分類思想，每一個員工存入其所屬的上級的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

總結

以上是生活随笔為你收集整理的无限极分类中递归查找一个树结构的全部內容，希望文章能夠幫你解決所遇到的問題。

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