用递归写的一个简单树结构

最新推荐文章于 2024-07-26 08:00:19 发布

闲云9134

最新推荐文章于 2024-07-26 08:00:19 发布

阅读量1.9k

点赞数

分类专栏： java 文章标签：递归

本文链接：https://blog.csdn.net/rememberCard/article/details/53406610

版权

该博客展示了如何使用递归方法将从数据库获取的数据转换为树结构，以供前端ZTree插件使用。通过分析数据并判断子节点，递归地组装成具有层级关系的菜单列表。

摘要由CSDN通过智能技术生成

//**

*实体列

public class Nodes {

   private int id;//主键ID
   private String parentId;//父节点ID
   private String hrefAddress;//存放路径
   private String nodeName;//节点名称

private List<Nodes> children=new ArrayList<Nodes>();//子节点集合

//此处省略get和set方法......

}

//**

*获取树结构数据

@RequestMapping(value="/main")

public ModelAndView getList(){

ModelAndView mv = this.getModelAndView();

List<Nodes> list=menuService.getAllMenu();//去数据库获取所有Menu数据

List<Nodes> menuList=analysisList(list);

JSONArray arr = JSONArray.fromObject(menuList);
String json = arr.toString();

//json =json.replaceAll("nodeName", "name").replaceAll("hrefAddress","

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

闲云9134

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

树的简单递归算法

immortallan的博客

05-01

827

最近也复习了一些算法，没出复试方案感觉每天都浑浑噩噩的，烦死了，我也没给自己找好后路呢，希望自己能加油冲冲冲，一志愿就上岸吧！北林等我，哎，不想丧气的事情了加油干吧！ #include<stdio.h> #include<stdlib.h> typedef char Elemtype; typedef struct Binode { Elemtype data; st...

递归构建一整棵树

07-24

通过递归方法构建树形结构数据，比如无限层级菜单，可供新手学习递归算法

参与评论您还未登录，请先登录后发表或查看评论

数据结构篇4—递归实现二叉树基础结构

最新发布

2301_78704584的博客

07-26

581

此次来了解的是不同于顺序表和链表的结构，顺序表和链表都是线性结构，而此次二叉树则是非线性结构的，从结构上来看相较于之前的要为复杂一些，接下来会讲到什么是二叉树？二叉树的相关性质和相关概念？代码结构实现？……

javascript如何用递归写一个简单的树形结构

weixin_30492047的博客

09-05

354

现在有一个数据，需要你渲染出对应的列表出来： var data = [ {"id":1}, {"id":2}, {"id":3}, {"id":4}, ]; var str="<ul>"; data.forEach(function(v,i){ str+="<li><span>"+v.id+"</span></li&...

用递归的方法树形显示数据

chunluyou3622的博客

11-21

414

首先创建一个util包，里面创建一个util类（部门下有子部门...举例）先获取到顶级部门 from department d where d.parent.id is null; public List<Department> findListChildren(Long pa...

递归树结构

深蓝-running 的专栏

05-10

880

树形结构递归

Fisher3652的博客

04-30

563

import lombok.Data; import java.util.List; @Data public class AreaNode { private String code; private String name; private String parentCode; private List<AreaNode> subsets; } import net.sf.json.JSONArray; import java.util.Arra

javascript如何用递归写一个简单的树形结构示例

12-12

现在有一个数据，需要你渲染出对应的列表出来： var data = [ {"id":1}, {"id":2}, {"id":3}, {"id":4}, ]; var str="<ul>"; data.forEach(function(v,i){ str+="<li><span>"+v.id+"</span></li>" }) str=...

Java递归遍历树形结构

09-02

在Java编程中，树形结构是一种常见的数据结构，它由节点（或称为顶点）和边组成，每个节点可以有零个、一个或多个子节点。递归遍历是处理树形结构的一种有效方法，特别是在生成如菜单这样的层级数据时。在给定的标题...

Oracle递归树形结构查询功能

09-09

例如，它可以将每个节点的路径作为字符串返回，便于理解和分析树结构。在实际应用中，例如组织结构的展示，我们可以创建一个包含部门信息的表`SYS_DEPT`，其中`dept_id`为主键，`par_dept_id`表示父级部门ID，以此...

使用递归删除树形结构的所有子节点(java和mysql实现)

08-29

使用递归删除树形结构的所有子节点（java和mysql实现）在树形结构中删除某个父节点时，需要递归删除其所有子节点，以避免遗留冗余数据。下面将为大家介绍使用 Java 和 MySQL 实现递归删除树形结构的所有子节点的...

java树形结构递归查询

09-04

/** * 根据等级查询类目树 * * @param level * @return */ @Override public List queryCategoryTree(Integer level) { //查询当前级别下类目 List list = categoryDAO.list(level); //组装好的类目树，返回前端 List categoryTree = new ArrayList(); //所有类目 List allDTOList = new ArrayList(); if (CollectionUtils.isEmpty(list)) { return categoryTree; } for (CategoryDO categoryDO : list) { allDTOList.add(new CategoryTreeDTO().convertDOToDTO(categoryDO)); } //当前等级类目 categoryTree = allDTOList.stream().filter(dto -> level.equals(dto.getLevel())).collect(Collectors.toList()); for (CategoryTreeDTO categoryTreeDTO : categoryTree) { //组装类目为树结构 assembleTree(categoryTreeDTO, allDTOList,Constants.CATEGORY_MAX_LEVEL - level); } return categoryTree; } /** * 组装树 * * @param categoryTreeDTO * @param allList * @param remainRecursionCount 剩余递归次数 * @return */ public CategoryTreeDTO assembleTree(CategoryTreeDTO categoryTreeDTO, List allList, int remainRecursionCount) { remainRecursionCount--; //最大递归次数不超过Constants.CATEGORY_MAX_LEVEL-level次，防止坏数据死循环 if(remainRecursionCount < 0){ return categoryTreeDTO; } String categoryCode = categoryTreeDTO.getCategoryCode(); Integer level = categoryTreeDTO.getLevel(); //到达最后等级树返回 if (Constants.CATEGORY_MAX_LEVEL == level) { return categoryTreeDTO; } //子类目 List child = allList.stream().filter(a -> categoryCode.equals(a.getParentCode())).collect(Collectors.toList()); if (null == child) { return categoryTreeDTO; } categoryTreeDTO.setChildren(child); //组装子类目 for (CategoryTreeDTO dto : child) { assembleTree(dto, allList,remainRecursionCount); } return categoryTreeDTO; }

c# 递归实现zTree

04-10

C# 采用递归的方式实现zTree，满足用户添加多级子菜单

总结，简单的树结构递归。

Me_zhen的专栏

11-30

554

protected void Page_Load(object sender, EventArgs e) { if (!IsPostBack) { DataTable dds= new DataTable(); //id,Title creattree(Treeview1.Nodes, dds); } } public voi

VUE递归组件实现一个简单的树形结构

不忘初心，方得始终！

03-06

4030

关于什么情况下使用以及里面使用的部分原理在本文就不做说明了，现在介绍的只是简单的一种实现的方式；先看下实现的效果：简单介绍下这个组件的功能： 1. 显示是否存在下级菜单的左侧按钮提示 2. 展开的时候的左侧按钮的展示状态的改变 3. 选中的时候文字的颜色的变化 4. 点击文字选中的时候会返回当前的这个位置的内容（可根据自己需求进行修改）先看下父组件的代码： &l...

递归结构

ziaozhangtongxue的博客

08-12

4779

递归结构递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。递归优点：利用递归可以用简单的程序来解决一些复杂的问题。比如：斐波那契数列的计算、汉诺塔、快排等问题。递归结构包括两个部分：定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。递归体。解答：什么时候需要调用自身方法。 public static void main(String[] args)

递归的结构

hv102的博客

02-14

371

递归结构包括两个部分：定义递归头。解决：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。递归体。解决：什么时候需要调用自身方法。示例：使用递归求n public class Test22 { public static void main(String[ ] args) { long d1 = System.currentTimeMillis(); factorial(10); long d2 = S..

Java递归实现树形结构数据

dear_Alice_moon的专栏

09-28

3877

Java递归实现树形结构数据

树结构-递归方法

菠萝不是凤梨

11-12

219

/** * 递归调用菜单数据 树结构 */ private List sortMenu(List<AdminMenuVo> menuList, Integer pid) { List list = new ArrayList<>(); if (ObjectUtil.isEmpty(menuList)) { return null; } for (AdminMenuVo

用Java写一个递归树形结构

03-09

以下是一个用 Java 写的递归树形结构的示例代码： ``` public class TreeNode { private int val; private TreeNode left; private TreeNode right; public TreeNode(int val) { this.val = val; } public...