【java】树结构在实际中的应用:菜单树,权限树分析

实际应用中的树结构

æéæ 

è¿éåå¾çæè¿°
树结构分析
要说树结构中最具美感的应该是二叉树了,但是实际中更多的是n叉树。 
我们拿菜单树为例子。 
无论是二叉树还是n叉树,每个结点至多有一个父节点,但是可以有0到n个分支。 
没有父节点的那个叫做根节点,没有分叉的那个叫做叶子节点。对应到菜单树中那么一级菜单项显然就是根节点,最后一级菜单项就是叶子节点。根据OOP思想,我们需要把结点封装为一个类。既然要体现出父子结构显然这个类就必须有父子节点的id。因为多叉,所以有多个子节点,所以使用List类型字段来描述子节点。这样子,一个菜单项就定义如下:

public class Menu {
// 菜单id
private String id;
// 菜单名称
private String name;
// 父菜单id
private String parentId;
// 菜单url
private String url;
// 菜单图标
private String icon;
// 菜单顺序
private int order;
// 子菜单
private List<Menu> childMenus;
// ... 省去getter和setter方法以及toString方法
}


如何从数据库获得菜单树
一般我们需要从数据库获取json格式的菜单树在前端渲染成菜单树形式。

在数据结构关于树的操作时,最经常用到的方法就是递归,虽然递归也许会影响程序的性能。但是递归还是最简便的方法。在数据库存在这样的菜单表。上面那个类面向的使所有菜单项,包括任何一级的菜单项,我们通过这个类的parentId和childMenus来区别是属于多少级的菜单项,是否有子菜单。也是通过这两个字段来体现菜单项之间树的逻辑结构。 


实现树菜单的两种方式
实现树型菜单的两种方式 
1、完全在客户端实现 
客户端向服务器发送一个请求,服务器端返回该树的所有数据。客户端通过js控制菜单的展开与折叠。 
2.完全由服务器端实现 
点哪个菜单,即要展开的那个菜单,才返回那个菜单下的所有子树 
3、以上两种方式都有缺陷,因此使用ajax: 
客户端提交请求后,并不将所有的数据取回,而是返回该菜单的顶级菜单。当展开某一菜单时再发送请求,服务器处理完毕后,只返回该菜单下的子菜单,即所请求的内容。再利用js将数据显示到客户端,数据的获取和处理都是在后台完成。

【参考文章】 
java从数据库获取菜单,递归生成菜单树

http://www.voidcn.com/article/p-vcsdgavf-bmd.html

从数据库查询出一颗目录树

http://www.programgo.com/article/40822954325/;jsessionid=78EB4B7D27B22113B5B0492B40C1A15C

抠出淘宝的菜单树

http://www.cnblogs.com/tristinjet/archive/2010/08/17/1801540.html

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值