遞歸刪除一個節(jié)點以及該節(jié)點下的所有節(jié)點示例
來源:易賢網(wǎng) 閱讀:814 次 日期:2014-08-22 10:53:06
溫馨提示:易賢網(wǎng)小編為您整理了“遞歸刪除一個節(jié)點以及該節(jié)點下的所有節(jié)點示例”,方便廣大網(wǎng)友查閱!

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

有的時候刪除信息的時候,需要把這條信息下的所有的都刪除,這個時候就需要遞歸刪除了。下面是我在做部門管理中的刪除部門功能的時候?qū)懙囊欢芜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),認清其結(jié)構(gòu)后,根據(jù)自己想要得到的效果,先在腦子里模擬一步一步的執(zhí)行。比如這里的刪除,想要刪除一個部門,就得刪除自己并且查找以自己為上級部門的子部門有哪些,把子部門一個一個地遍歷得到,這時候子部門的操作,就和它的上級部門的刪除一樣,需要刪除自己并且查找它的子部門,這樣一來就有個類似重復(fù)的操作,子部門的操作和上級部門的操作經(jīng)歷的步驟是一樣的,因此在子部門的遍歷中讓它執(zhí)行這個本身的函數(shù)。這樣一來就形成了一個遞歸算法。

更多信息請查看IT技術(shù)專欄

更多信息請查看網(wǎng)絡(luò)編程

2025國考·省考課程試聽報名

  • 報班類型
  • 姓名
  • 手機號
  • 驗證碼
關(guān)于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡要咨詢 | 簡要咨詢須知 | 新媒體/短視頻平臺 | 手機站點 | 投訴建議
工業(yè)和信息化部備案號:滇ICP備2023014141號-1 云南省教育廳備案號:云教ICP備0901021 滇公網(wǎng)安備53010202001879號 人力資源服務(wù)許可證:(云)人服證字(2023)第0102001523號
聯(lián)系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關(guān)注公眾號:hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權(quán)所有:易賢網(wǎng)