标签：algorithm 递归 算法 树 错误方法
前面介绍了4种方法(实质是3种)，构造树。
在此，需要特别说明的是，那些都是成功的、漂亮的方法和案例 ，但实际上在解决问题的过程中，有很多其它的尝试。
比如本篇介绍的方法，就是不可行的。
想说明一个道理，在走向成功的道路上，会经历很多不算太成功的事情。
我们在前面的例子中，用递归计算子结点的深度level。但实际上，我最开始想到的一种方法正好反过来了。
思路：最底层的节点level为1，如果当前节点有父结点，就把自己的level+1，递归把自己的父结点的level+1.
// 计算所有节点的level
public static List<Map<String, Object>> caculateLevelWrong(
List<Map<String, Object>> privilegeList) {
List<Map<String, Object>> resultList = new ArrayList<Map<String, Object>>();
resultList.addAll(privilegeList);
//默认所有的节点level为1
for (Map<String, Object> p : resultList) {
p.put("level", 1);
}
List<Map<String, Object>> topLevelList = TreeMenuUtil.findTopLevelNodeList(privilegeList);
for (Map<String, Object> p : topLevelList) {
child(privilegeList, p);
}
return privilegeList;
}
private static void child(List<Map<String, Object>> list,
Map<String, Object> p) {
List<Map<String, Object>> childList = TreeMenuUtil.findAllChild(p,
list);
if (childList != null && childList.size() > 0) {
levelPlus(p);
parentPlusOne(p, list);
}
// 无法保证多个子结点，都有子结点的时候，他们的父结点，重复增加了level，而重复计算的次数很难去统计
for (Map<String, Object> child : childList) {
child(list, child);
}
}
这种方法，计算所有节点的level，可能会存在重复计算的情况。最下级的节点的level为1，与其它地方的定义不同。
为了解决重复计算的问题，我想到了把计算过的节点，维护下，防止重复计算，但是没有找到好的方法。
刚刚突然想到，既然从顶层到底层，计算level，是可行的。按说，从下至上计算level也是可以的。
这种方法，就不去尝试了，有兴趣的可以去试试。
方法已经有3种以上了，各有利弊，暂时就写到这吧。
等过段时间，权限系统有了新的进展之后，再继续...
To be continued...
原文首发：http://fansunion.cn/article/detail/575.html
简洁常用权限系统的设计与实现(七):一种错误的不可行的构造树的方法
标签：algorithm 递归 算法 树 错误方法
原文地址：http://blog.csdn.net/fansunion/article/details/42057453
