怎么实现对数据中的后代进行筛选

Question

数据里面是n个对象 每个对象具备自己的id和所属id 从而形成多级的父子孙……关系 现在要根据一身的id和所属的id过滤出该对象的所有后代

Answer 1

1.先过滤 parentId = id 的所有节点， 并将节点的id存到一个列表里 list1
2.再过滤 parentId in list1 的所有节点， 并将节点的id存到列表里 list2
3.再过滤 parentId in list2 的所有节点， 并将节点的id存到列表里 list3
4...
5...
...

执行到哪一步的到的列表为空了，结束判断把list1, list2, list3 ... listN 合并起来，就是所有的后代