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

字號(hào):


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