![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 69
sym163
这个作者很懒,什么都没留下…
展开
-
树形结构之一 建立业务无关的结点类型
程序开发中经常会用到树型结构,如组织机构·菜单·角色(支持继承的角色)·分目录的参数管理。 下面是我的一段经历,来单位不久我被分配到一个客服平台开发的项目中,由一位‘资深’项目经理带着做,他已经有五到六年的工作经验 了,不过在后来的工作中发现,他这六年是ctrl+c,ctrl+v过来的。 切入正题,我负责的模块中有一个是知识库的建立与应用,它的需求是这样的,要有一个目...原创 2012-03-24 23:16:10 · 123 阅读 · 0 评论 -
树形结构之二 运用递归加载你想要的结构
接着上面的一往篇,继续说树型结构的事。 上面一篇提到如何建立一个业务无关的结点,下面就要说一下树的组装。 设计思想是调用者通过TreeBuilder的构造方法加载所有结点,根据不同的需求通过TreeBuilder提供的方法得到相应的信息。 待树型结构被装配完成,通过拿到一个根结点就可以拿出整棵树的信息。 一点一点来吧: ----------------------...原创 2012-03-25 00:20:57 · 174 阅读 · 0 评论 -
树形结构之三 帮助你测试
上面的两篇博客分析了树和结节各自的处理,下面给出一个查看树型结构的类,通过调用这个类可以看出相应的结点及子结点信息,显示方式经过简单的格式处理形成有层次和缩进的效果。 下面直接放代码: package com.power.tool.tree.util; import com.ylsoft.power.tool.tree.node.Node; public cl...原创 2012-03-25 00:38:33 · 352 阅读 · 0 评论 -
树形结构之四 web展示方案
爽快些 一下把所有的内容都放上来吧 下面放的一段是我通过ajax获得json格式的字符串,并把它展示出来,因为格式的风格的限制这里只列出了二级和三级别结点。 上面json字符串的转换会通过另一篇博客与大家分享,是个appache的一个类,支持循环引用检测,使用数据结构中的栈来解决这个问题。 js展示代码如下:后面让同事加了一些点击后设置样式的功能,有点乱,不过重心还是在于用...原创 2012-03-25 01:04:45 · 363 阅读 · 0 评论 -
树形结构之五 数据提取-递归查询
也是关于树型结构的内容 ,就是数据库递归查询,我在项目中用的是oralce数据库 ,它提供了递归查询的功能, 像普通的查询一样,在网上了解了一下,发现很多数据库都提供了递归查询的实现,如mysql,db2,oralce等。 下面贴出来一个角色信息的hibernate配置文件来,里面用到了这种查询。 <?xml version="1.0" encoding="GB...原创 2012-03-25 10:04:01 · 271 阅读 · 0 评论 -
树形结构博客目录
关于树形结构的博客,我总结了下面五篇,其实进行树的加载与展示有很多方案,我觉得我通过优雅的方式实现了,并且做到结点通用与业务扩展属性,针对树的装配做了大量的分析工作,尤其是在算法上力求简洁,当然这期间历经数次重构。 比较有意思的是我在重构中经历如下阶段: 1.结点 AbstractNode,树 AbstractTree,用到了模板方法,在抽象类里面组织好步骤,结点列表放在子类里...原创 2012-03-29 09:58:21 · 194 阅读 · 0 评论