使用遞歸怎么刪除樹形結(jié)構(gòu)的所有子節(jié)點(diǎn)？很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

成都創(chuàng)新互聯(lián)是專業(yè)的平度網(wǎng)站建設(shè)公司，平度接單;提供網(wǎng)站建設(shè)、網(wǎng)站設(shè)計,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行平度網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊,希望更多企業(yè)前來合作!

1.業(yè)務(wù)場景

有如下樹形結(jié)構(gòu):
+—0
+—1
+—2
+—4
+—5
+—3

如果刪除某個父節(jié)點(diǎn)，則其子節(jié)點(diǎn)，以及其子節(jié)點(diǎn)的子節(jié)點(diǎn)，以此類推，需要全部刪除。

2.Java實(shí)現(xiàn)

使用Map存儲樹形結(jié)構(gòu)的數(shù)據(jù)，id為map的key，pid為樹形結(jié)構(gòu)的value。

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.concurrent.CopyOnWriteArrayList;

public class TreeNodes {
  public static void main(String[] args) {
    test();
  }

  //測試removeSons方法
  public static void test(){

    //原始的Map
    Map<Integer, Integer> t=new HashMap<Integer, Integer>();
    //  ID PID
    t.put(1, 0);
    t.put(2, 1);
    t.put(3, 1);
    t.put(4, 2);
    t.put(5, 4);
    System.out.println("—— —— —— —— —— ——原始的Map —— —— —— —— —— —— ——");

    Set<Integer> keys=t.keySet();
    Iterator<Integer> iterator=keys.iterator();
    System.out.println("ID —— PID");
    while(iterator.hasNext()){
      Integer i=iterator.next();
      System.out.println(i+" —— "+t.get(i));  
    }

    int k=2;
    //遞歸刪除k的所有子節(jié)點(diǎn)
    System.out.println("—— —— —— —— —— ——刪除掉的節(jié)點(diǎn) —— —— —— —— —— —— ——");
    removeTreeNodes(t,k);
    //刪除k節(jié)點(diǎn)本身
    t.remove(k);
    System.out.println();
    System.out.println("—— —— —— —— —— —— 遞歸刪除["+k+"]的所有子節(jié)點(diǎn)后的Map —— —— ");

    iterator=keys.iterator();
    System.out.println("ID —— PID");
    while(iterator.hasNext()){
      Integer i=iterator.next();
      System.out.println(i+" —— "+t.get(i));
    }
  }

  //遞歸刪除所有的子節(jié)點(diǎn)
  public static Map<Integer, Integer> removeTreeNodes(Map<Integer, Integer> t,Integer k){ 
    //所有需要刪除的子節(jié)點(diǎn)
    List<Integer> sons=new ArrayList<Integer>();
    sons.add(k);
    List<Integer> temp=new ArrayList<Integer>();
    //循環(huán)遞歸刪除，所有以k為父節(jié)點(diǎn)的節(jié)點(diǎn)
    while(true){    
      for(Integer s:sons){
        Set<Integer> keys=t.keySet();
        Iterator<Integer> it=keys.iterator();
        while(it.hasNext()){
          Integer n=it.next();
          //如果父節(jié)點(diǎn)（即Map的value）為需要刪除的節(jié)點(diǎn)，則記錄此節(jié)點(diǎn)，并在Map中刪除
          if(t.get(n)==s){
            temp.add(n);
            it.remove();
            System.out.println("刪除了ID=["+n+"]的節(jié)點(diǎn),其父節(jié)點(diǎn)為["+s+"]");
          }
        }
      }

      //如果此節(jié)點(diǎn)包含子節(jié)點(diǎn)，則將子節(jié)點(diǎn)賦值給sons;否則表示所有子節(jié)點(diǎn)已經(jīng)刪除，結(jié)束循環(huán)
      if(temp.size()>0){
        sons=temp;  
        temp=new CopyOnWriteArrayList<Integer>();
      }else{
        break;
      }
    }

    return t;
  }
}

3.SQL實(shí)現(xiàn)

利用存儲過程，將所有子節(jié)點(diǎn)存儲到臨時表里。

存儲過程執(zhí)行完后會產(chǎn)生一個臨時表，id為需要刪除的子節(jié)點(diǎn)id,nLevel 為節(jié)點(diǎn)深度，sCort 為排序字段。

建表并插入數(shù)據(jù)：

CREATE TABLE treeNodes
(
 id INT PRIMARY KEY,
 pid INT
);
INSERT INTO treeNodes VALUES 
(1, 0),
(2, 1),
(3, 1),
(4, 2),
(5, 4);

創(chuàng)建并調(diào)用存儲過程：

DELIMITER//

DROP PROCEDURE IF EXISTS removeTreeNodes//

CREATE PROCEDURE removeTreeNodes(IN rootid INT)
 BEGIN
 DECLARE LEVEL INT ;
 DROP TABLE IF EXISTS tempNodes;
 CREATE TABLE tempNodes (
  id INT,
  nLevel INT,
  sCort VARCHAR(8000)
 );
 SET LEVEL=0 ;
 INSERT INTO tempNodes SELECT id,LEVEL,ID FROM treeNodes WHERE PID=rootid;
 WHILE ROW_COUNT()>0 DO
  SET LEVEL=LEVEL+1 ;
  INSERT INTO tempNodes 
  SELECT A.ID,LEVEL,CONCAT(B.sCort,A.ID) FROM treeNodes A,tempNodes B 
  WHERE A.PID=B.ID AND B.nLevel=LEVEL-1 ;
 END WHILE;
 END;
//
DELIMITER ;

CALL removeTreeNodes(0);

下面是需要刪除的子節(jié)點(diǎn)：

SELECT CONCAT(SPACE(B.nLevel*2),'+--',A.id)
FROM treeNodes A,tempNodes B 
WHERE A.ID=B.ID 
ORDER BY B.sCort;

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。

網(wǎng)站標(biāo)題：使用遞歸怎么刪除樹形結(jié)構(gòu)的所有子節(jié)點(diǎn)
網(wǎng)頁鏈接：http://aaarwkj.com/article26/iipcjg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、微信小程序、網(wǎng)站制作、網(wǎng)站設(shè)計公司、軟件開發(fā)、外貿(mào)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)