快捷導(dǎo)航

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

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

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

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

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

復(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是部門信息中的上級(jí)部門的id號(hào),fetch_assoc()函數(shù)是自己已經(jīng)封裝好的函數(shù)，是把查詢得到的所有內(nèi)容返回成一個(gè)數(shù)組。

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