请教算法达人，这样算法怎么写

Question

比如 我有个map 集合 集合中的key 存在层级关系

Map outMap = new HashMap();
以下空间已经分配好
TypedFML32 fml1
TypedFML32 fml2
TypedFML32 fml3
TypedFML32 fml4
TypedFML32 fml5
TypedFML32 fml6

outMap.put("a.b.c.d",fml1)
outMap.put("e",fml2)
outMap.put("a.b.",fml3)
outMap.put("a.b.c",fml4)
outMap.put("a.b.d",fml5)

outMap.put("a",fml6)

e 不被map内除了自身之外的任何其他元素包含

a.b.c.d 不包含其他元素 但是被 a.b.c包含 所以把fml1加到 fml4
a.b.c 和a.b.d 上一层 节点是a,b 所以把fml4 fml5 加到fml3中

a.b上一层节点是a 所以把fml3加到fml6中

最终的需要结果输出的结果是 {("a",fml6)，("e",fml2)}

这样的递归方法应该怎么写呢

Answer 1

你这个相当于是获取树的根元素
我写个伪代码吧

//定义rootSet
//遍历这个集合
//Iterator i = keySet.iterator()
//while(i.hasNext()){
//rootSet.add(leaf.charAt(0));
//}
最后的那个类似json的格式的东西，你自己组装吧。。。