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<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)