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

最新推荐文章于 2023-03-21 14:24:21 发布

modelsetget

最新推荐文章于 2023-03-21 14:24:21 发布

阅读量562

点赞数

分类专栏： java知识积累文章标签：菜单树二叉树权限树

本文链接：https://blog.csdn.net/modelsetget/article/details/83625395

版权

java知识积累专栏收录该内容

97 篇文章 1 订阅

订阅专栏

实际应用中的树结构

æéæ

è¿éåå¾çæè¿°
树结构分析
要说树结构中最具美感的应该是二叉树了，但是实际中更多的是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将数据显示到客户端，数据的获取和处理都是在后台完成。