码迷,mamicode.com
首页 > 其他好文 > 详细

简洁常用权限系统的设计与实现(七):一种错误的不可行的构造树的方法

时间:2014-12-21 07:06:29      阅读:166      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!