项目一众筹网05_01_[树形结构开发]菜单维护-树形结构基础知识自关联zTree的介绍和使用如果可以尽量不要嵌套循环时间复杂度和空间复杂度的区别

Posted 2022-02-02 平凡加班狗

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了项目一众筹网05_01_[树形结构开发]菜单维护-树形结构基础知识自关联zTree的介绍和使用如果可以尽量不要嵌套循环时间复杂度和空间复杂度的区别相关的知识，希望对你有一定的参考价值。

树形结构开发]菜单维护

文章目录

树形结构开发]菜单维护
01-菜单维护-树形结构基础知识-上
02-菜单维护-树形结构基础知识-下
03-页面显示树形结构-后端-逆向工程
- ==开发的细节：如何避免空指针异常：初始化==
04-后端-handler方法中组装-未改进（页面显示树形结构）
05-后端-handler方法中组装-改进后（页面显示树形结构）
06-页面显示树形结构-过渡-跳转到menu-page页面
- ==下面我们跑起来试试看==
- 跳转页面
07-页面显示树形结构-前端-参考demo用假数据显示
- zTree的使用
08-页面显示树形结构-前端-使用真实数据（下一篇）
09-准备zTree的API文档
10-前端-显示图标-分析思路（-页面显示树形结构）
11-前端-显示图标-代码实现（-页面显示树形结构）

01-菜单维护-树形结构基础知识-上

需要需要熟悉节点的类型，心里要有东西，才能做到胸有成竹

为什么我们要约定整个树形结构的节点层次最多只能有3层，原因是超过3层就非常复杂了，我们这里暂时不考虑过于复杂的层次结构

在数据库中怎么去表示树形关系

我们知道，在数据库中只能是一列一列的数据，那么怎么去表示树形关系呢
找到这个sql文件，我们看看建表语句

create table t_menu
(
   id                   int(11) not null auto_increment,
   pid                  int(11),
   name                 varchar(255),
   icon                 varchar(255),
   url                  varchar(255),
   primary key (id)
);

alter table t_menu comment '菜单表';

数据都可以在这个文件中找到，我们插入数据

根据我们的观察可以得知根节点可以是null也可以是0，即用null和0表示根节点都是可以的

父节点是0 也可以表示该菜单是根节点
父节点是null也可以表示该菜单是根节点如下，只是两种写法而已，思路是一模一样的

id表示的是这条数据本身的id ，pid表示的是父节点的id

分析上图，我们看出，用户维护、角色维护、菜单维护，他们的父节点都是3，都是权限管理
这样是不是就慢慢可以理解他们之间那层关系了

子节点通过pid字段关联到父节点的id字段，建立父子关系。

其实这就是自关联

我们怎么识别根节点

根节点是没有父节点的，他就像是天地初开鸿蒙伊始的盘古，只有后代子孙，没有祖宗，它就是祖宗，
没有父节点的就是祖宗，没有父节点的父节点可以用null或者0表示

02-菜单维护-树形结构基础知识-下

数据库里面弄清楚了之后，下一步就是我们怎么在页面去显示出来
因为光数据库里面有也没有用，怎么使用java结合前端知识，把数据展示出来呢
下面我们来看

上面说的是后端，前端我们直接用用一个插件来生成即可
实际上就非常简单了
这个插件名叫做 zTree，也是基于jquery的
我们后端只需要传给Ztree即可至于传哪些参数，我们可以看zTree的官方文档

03-页面显示树形结构-后端-逆向工程

建表这块，不说了直接找到数据库文件，执行好表即可（注意表和数据都要） ==
然后我们这里直接就可以执行逆向工程==了
注意，就是这张表，注意执行的逆向工程的时候，如下表名和类名不要写错

选择这个是直接执行上一次的，我们这里选择这个就好
我们之前说过，还有两个附加的属性要加上，所以如下我们在实体里面加上

除了要给这两个新加的属性添加get、set方法外，我们特别要注意，还需要初始化一下这个