程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> PHP綜合 >> 遞歸刪除一個節點以及該節點下的所有節點示例

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

編輯:PHP綜合
有的時候刪除信息的時候,需要把這條信息下的所有的都刪除,這個時候就需要遞歸刪除了。下面是我在做部門管理中的刪除部門功能的時候寫的一段遞歸刪除一個部門以及它的所有子部門的一段代碼。僅供大家參考和自己以後備用。

下面是我的一段代碼的展示:
復制代碼 代碼如下:
/*
* 修改一條部門信息
*/
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()函數是自己已經封裝好的函數,是把查詢得到的所有內容返回成一個數組。

心得體會:這是自己第一次寫遞歸算法,寫得還很稚嫩,不管怎樣功能是實現了。我感覺寫遞歸方面的代碼的時候,自己先畫好一個樹狀結構,認清其結構後,根據自己想要得到的效果,先在腦子裡模擬一步一步的執行。比如這裡的刪除,想要刪除一個部門,就得刪除自己並且查找以自己為上級部門的子部門有哪些,把子部門一個一個地遍歷得到,這時候子部門的操作,就和它的上級部門的刪除一樣,需要刪除自己並且查找它的子部門,這樣一來就有個類似重復的操作,子部門的操作和上級部門的操作經歷的步驟是一樣的,因此在子部門的遍歷中讓它執行這個本身的函數。這樣一來就形成了一個遞歸算法。
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved