mysql 递归删除_使用递归删除树形结构的所有子节点(java和mysql实现)

1.业务场景

有如下树形结构:

+—0

+—1

+—2

+—4

+—5

+—3

如果删除某个父节点，则其子节点，以及其子节点的子节点，以此类推，需要全部删除。

2.Java实现

使用Map存储树形结构的数据，id为map的key，pid为树形结构的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 t=new HashMap();

// 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("—— ——