【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从数据库获取菜单，递归生成菜单树

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

抠出淘宝的菜单树