使用递归删除树形结构的所有子节点(java和mysql实现)
1.业务场景
有如下树形结构:
+—0
+—1
+—2
+—4
+—5
+—3
如果删除某个父节点，则其子节点，以及其子节点的子节点，以此类推，需要全部删除。
2.Java实现
使用Map存储树形结构的数据，id为map的key，pid为树形结构的value。
importjava.util.ArrayList;
importjava.util.HashMap;
importjava.util.Iterator;
importjava.util.List;
importjava.util.Map;
importjava.util.Set;
importjava.util.concurrent.CopyOnWriteArrayList;
publicclassTreeNodes{
publicstaticvoidmain(String[]args){
test();
}
//测试removeSons方法
publicstaticvoidtest(){
//原始的Map
Mapt=newHashMap();
//IDPID
t.put(1,0);
t.put(2,1);
t.put(3,1);
t.put(4,2);
t.put(5,4);
System.out.println("————————————原始的Map——————————————");
Setkeys=t.keySet();
Iteratoriterator=keys.iterator();
System.out.println("ID——PID");
while(iterator.hasNext()){
Integeri=iterator.next();
System.out.println(i+"——"+t.get(i));
}
intk=2;
//递归删除k的所有子节点
System.out.println("————————————删除掉的节点——————————————");
removeTreeNodes(t,k);
//删除k节点本身
t.remove(k);
System.out.println();
System.out.println("————————————递归删除["+k+"]的所有子节点后的Map————");
iterator=keys.iterator();
System.out.println("ID——PID");
while(iterator.hasNext()){
Integeri=iterator.next();
System.out.println(i+"——"+t.get(i));
}
}
//递归删除所有的子节点
publicstaticMapremoveTreeNodes(Mapt,Integerk){
//所有需要删除的子节点
Listsons=newArrayList();
sons.add(k);
Listtemp=newArrayList();
//循环递归删除，所有以k为父节点的节点
while(true){
for(Integers:sons){
Setkeys=t.keySet();
Iteratorit=keys.iterator();
while(it.hasNext()){
Integern=it.next();
//如果父节点（即Map的value）为需要删除的节点，则记录此节点，并在Map中删除
if(t.get(n)==s){
temp.add(n);
it.remove();
System.out.println("删除了ID=["+n+"]的节点,其父节点为["+s+"]");
}
}
}
//如果此节点包含子节点，则将子节点赋值给sons;否则表示所有子节点已经删除，结束循环
if(temp.size()>0){
sons=temp;
temp=newCopyOnWriteArrayList();
}else{
break;
}
}
returnt;
}
}
3.SQL实现
利用存储过程，将所有子节点存储到临时表里。
存储过程执行完后会产生一个临时表，id为需要删除的子节点id,nLevel为节点深度，sCort为排序字段。
建表并插入数据：
CREATETABLEtreeNodes ( idINTPRIMARYKEY, pidINT ); INSERTINTOtreeNodesVALUES (1,0), (2,1), (3,1), (4,2), (5,4);
创建并调用存储过程：
DELIMITER// DROPPROCEDUREIFEXISTSremoveTreeNodes// CREATEPROCEDUREremoveTreeNodes(INrootidINT) BEGIN DECLARELEVELINT; DROPTABLEIFEXISTStempNodes; CREATETABLEtempNodes( idINT, nLevelINT, sCortVARCHAR(8000) ); SETLEVEL=0; INSERTINTOtempNodesSELECTid,LEVEL,IDFROMtreeNodesWHEREPID=rootid; WHILEROW_COUNT()>0DO SETLEVEL=LEVEL+1; INSERTINTOtempNodes SELECTA.ID,LEVEL,CONCAT(B.sCort,A.ID)FROMtreeNodesA,tempNodesB WHEREA.PID=B.IDANDB.nLevel=LEVEL-1; ENDWHILE; END; // DELIMITER; CALLremoveTreeNodes(0);
下面是需要删除的子节点：
SELECTCONCAT(SPACE(B.nLevel*2),'+--',A.id) FROMtreeNodesA,tempNodesB WHEREA.ID=B.ID ORDERBYB.sCort;
以上这篇使用递归删除树形结构的所有子节点(java和mysql实现)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。