快捷導(dǎo)航

遞歸刪除一個節(jié)點以及該節(jié)點下的所有節(jié)點示例

更新時間：2014年03月19日 17:08:25 作者：

一段遞歸刪除一個部門以及它的所有子部門的一段代碼。僅供大家參考和自己以后備用

有的時候刪除信息的時候，需要把這條信息下的所有的都刪除，這個時候就需要遞歸刪除了。下面是我在做部門管理中的刪除部門功能的時候?qū)懙囊欢芜f歸刪除一個部門以及它的所有子部門的一段代碼。僅供大家參考和自己以后備用。

下面是我的一段代碼的展示：

復(fù)制代碼代碼如下:

 
/* 
* 修改一條部門信息 
*/ 
function del($bumen_id){ 
$sql="select bumen_id from lxsm_bumen where topbumen_id=".$bumen_id; //查詢以topbumen_id為$bumen_id的bumen_id 
$delsql="delete from lxsm_bumen where bumen_id=".$bumen_id; //刪除bumen_id為$bumen_id的部門信息 
$xiaji_id=$this->DB->fetch_assoc($sql); 
if($xiaji_id){ 
foreach($xiaji_id as $id){ 
$res=$this->del($id[bumen_id]); 
} 
} 
$result=$this->DB->query($delsql); 
if($result){ 
return true; 
} 
else{ 
return false; 
} 
} 

注釋：這里的topbumen_id是部門信息中的上級部門的id號,fetch_assoc()函數(shù)是自己已經(jīng)封裝好的函數(shù)，是把查詢得到的所有內(nèi)容返回成一個數(shù)組。

心得體會：這是自己第一次寫遞歸算法，寫得還很稚嫩，不管怎樣功能是實現(xiàn)了。我感覺寫遞歸方面的代碼的時候，自己先畫好一個樹狀結(jié)構(gòu)，認(rèn)清其結(jié)構(gòu)后，根據(jù)自己想要得到的效果，先在腦子里模擬一步一步的執(zhí)行。比如這里的刪除，想要刪除一個部門，就得刪除自己并且查找以自己為上級部門的子部門有哪些，把子部門一個一個地遍歷得到，這時候子部門的操作，就和它的上級部門的刪除一樣，需要刪除自己并且查找它的子部門，這樣一來就有個類似重復(fù)的操作，子部門的操作和上級部門的操作經(jīng)歷的步驟是一樣的，因此在子部門的遍歷中讓它執(zhí)行這個本身的函數(shù)。這樣一來就形成了一個遞歸算法。