递归节点，指定数据格式思路

最新推荐文章于 2023-12-28 21:27:16 发布
最新推荐文章于 2023-12-28 21:27:16 发布
阅读量261 收藏
点赞数
分类专栏： 记录自己学习过程 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_50518517/article/details/118017671
版权
本文介绍了一种将思维导图数据转换为特定格式的方法。通过递归查询数据库获取思维导图的所有子节点，并将这些信息封装成指定的数据结构。文章详细展示了如何使用Java实现这一过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述这是我想要的数据格式

 public Node initializService (String minderId){
        Node node = new Node();
        RootMind rootMind=new RootMind();
            //根据思维导图根节点id查出根节点下所有属性
            MindPo po = mindMapper.selectByMindId(minderId);
            //创建vo对象，用来接收根节点返回值
            if (po != null) {

                node.setTemplate(po.getTemplate());
                node.setTheme(po.getTheme());

                MindVO vo = new MindVO();
                vo.setId(po.getId());
                vo.setCreated(po.getCreated());
                vo.setExpandState(po.getExpandState());
                vo.setImage(po.getImage());
                vo.setNote(po.getNote());
                vo.setText(po.getText());
                vo .setPriority(po.getPriority());
                vo.setProgress(po.getProgress());
                vo.setHyperlink(po.getHyperlink());
                vo.setHyperlinkTitle(po.getHyperlinkTitle());
                vo.setTheme(po.getTheme());
                vo.setTemplate(po.getTemplate());
                ImgSize imgSize = new ImgSize();
                imgSize.setImgSizeWidth(po.getImgSizeWidth());
                imgSize.setImgSizeWidth(po.getImgSizeHeight());
                vo.setImgSize(imgSize);
                //创建rootmind，把根节点存放到data数据里
                rootMind.setData(vo);
                //根据根节点id查找根节点下的所有子节点，进行递归操作。
                List<RootMind> rootMindList =webService.selectChildrenByParent(po.getId());
                rootMind.setChildren(rootMindList);
                node.setRoot(rootMind);
            }
        node.setRoot(rootMind);
        return node;
    }

   //递归子节点
    public List<RootMind> selectChildrenByParent(String parentId) {
        //rootMindList用来存储要返回的数据格式
        List<RootMind> rootMindList =new ArrayList<>();
        //根据parentId查询所有子节点，不确定有多少个节点，故用list接收
        List<MindVO> mindVOList=this.mindMapper.selectChildrenByParent(parentId);
        if (mindVOList.size()==0){
            return  null;
        }
        for (MindVO mindVO:mindVOList){
            //判断子节点下的子节点是否有子节点
            List<RootMind> rootMindChildren = webService.selectChildrenByParent(mindVO.getId());
            //是空则证明下边没有子节点
            if(rootMindChildren == null){
                RootMind rootMind = new RootMind();
                rootMind.setData(mindVO);
                //因如果此节点下没有子节点，需插入一个空数组（rootMind2）来完善样式。
                List<RootMind>rootMindNull = new ArrayList<>();
                rootMind.setChildren(rootMindNull);
                rootMindList.add(rootMind);
            }else{
                RootMind rootMind = new RootMind();
                rootMind.setChildren(rootMindChildren);
                rootMind.setData(mindVO);
                rootMindList.add(rootMind);
            }
        }
      return rootMindList;

    }

@Data
public class RootMind {
    private MindVO data;
    private List<RootMind> children;
}

俺又写了一种思路

 public List<RootMind> selectChildrenByParent(String parentId) {
        List<RootMind> rootMindList =new ArrayList<>();
        //根据parentId查询所有子节点，不确定有多少个节点，故用list接收
        List<MindVO> mindVOList=this.mindMapper.selectChildrenByParent(parentId);
        if (mindVOList.size()==0){
            return  null;
        }
        for (MindVO mindVO:mindVOList){
            //判断子节点下的子节点是否有子节点
            List<RootMind> rootMindChildren = this.selectChildrenByParent(mindVO.getId());
            //是空则证明下边没有子节点
            if(rootMindChildren == null){
                RootMind rootMind = new RootMind();
                Map<String,Object> mapChildren = new HashMap<>();
                mapChildren.put("id",mindVO.getId());
                mapChildren.put("created",mindVO.getCreated());
                mapChildren.put("note",mindVO.getNote());
                mapChildren.put("text",mindVO.getText());
                mapChildren.put("image",mindVO.getImage());
                mapChildren.put("imageTitle",mindVO.getImageTitle());
                ImgSize imgSize = new ImgSize();
                imgSize.setImgSizeWidth(mindVO.getImgSizeWidth());
                imgSize.setImgSizeWidth(mindVO.getImgSizeHeight());
                mapChildren.put("imageSize",imgSize);
                mapChildren.put("hyperlink",mindVO.getHyperlink());
                mapChildren.put("hyperlinkTitle",mindVO.getHyperlinkTitle());
                mapChildren.put("font-size",mindVO.getFontSize());
                mapChildren.put("font-family",mindVO.getFontFamily());
                mapChildren.put("font-style",mindVO.getFontStyle());
                mapChildren.put("font-weight",mindVO.getFontWeight());
                mapChildren.put("priority",mindVO.getPriority());
                mapChildren.put("progress",mindVO.getProgress());
                mapChildren.put("color",mindVO.getColor());
                rootMind.setData(mapChildren);
                //因如果此节点下没有子节点，需插入一个空数组（rootMind2）来完善样式。
                List<RootMind>rootMindNull = new ArrayList<>();
                rootMind.setChildren(rootMindNull);
                rootMindList.add(rootMind);
            }else{
                RootMind rootMind = new RootMind();
                rootMind.setChildren(rootMindChildren);
                Map<String,Object> mapChildren = new HashMap<>();
                mapChildren.put("id",mindVO.getId());
                mapChildren.put("created",mindVO.getCreated());
                mapChildren.put("text",mindVO.getText());
                mapChildren.put("image",mindVO.getImage());
                mapChildren.put("imageTitle",mindVO.getImageTitle());
                ImgSize imgSize = new ImgSize();
                imgSize.setImgSizeWidth(mindVO.getImgSizeWidth());
                imgSize.setImgSizeWidth(mindVO.getImgSizeHeight());
                mapChildren.put("imageSize",imgSize);
                mapChildren.put("hyperlink",mindVO.getHyperlink());
                mapChildren.put("hyperlinkTitle",mindVO.getHyperlinkTitle());
                mapChildren.put("font-size",mindVO.getFontSize());
                mapChildren.put("font-family",mindVO.getFontFamily());
                mapChildren.put("font-style",mindVO.getFontStyle());
                mapChildren.put("font-weight",mindVO.getFontWeight());
                mapChildren.put("priority",mindVO.getPriority());
                mapChildren.put("progress",mindVO.getProgress());
                mapChildren.put("color",mindVO.getColor());
                rootMind.setData(mapChildren);
                rootMindList.add(rootMind);
            }
        }
      return rootMindList;

    }

public Node initializService (String minderId){
        Node node = new Node();
        RootMind rootMind=new RootMind();
            //根据思维导图根节点id查出根节点下所有属性
            MindPo po = mindMapper.selectByMindId(minderId);
            //创建vo对象，用来接收根节点返回值
            if (po != null) {
                node.setTemplate(po.getTemplate());
                node.setTheme(po.getTheme());
                Map<String,Object> map = new HashMap<>();
                map.put("id",po.getId());
                map.put("created",po.getCreated());
                map.put("text",po.getText());
                map.put("image",po.getImage());
                ImgSize imgSize = new ImgSize();
                imgSize.setImgSizeWidth(po.getImgSizeWidth());
                imgSize.setImgSizeWidth(po.getImgSizeHeight());
                map.put("imageSize",imgSize);
                map.put("hyperlink",po.getHyperlink());
                map.put("hyperlinkTitle",po.getHyperlinkTitle());
                map.put("font-size",po.getFontSize());
                map.put("font-family",po.getFontFamily());
                map.put("font-style",po.getFontStyle());
                map.put("font-weight",po.getFontWeight());
                map.put("priority",po.getPriority());
                map.put("progress",po.getProgress());
                map.put("color",po.getColor());
                map.put("note",po.getNote());
                rootMind.setData(map);
                //根据根节点id查找根节点下的所有子节点，进行递归操作。
                List<RootMind> rootMindList =this.selectChildrenByParent(po.getId());
                rootMind.setChildren(rootMindList);
                node.setRoot(rootMind);
            }
//        node.setRoot(rootMind);
        return node;
    }
递归与非递归方式寻找二叉树中某个节点的值
szy0321的博客
11-24 1354
递归与非递归方式寻找二叉树中某个节点的值
数据结构与算法 14 二叉树查找指定节点
shake_shark_pp
06-18 959
二叉树查找指定的节点 前序查找思路 先判断当前节点的 id 是否等于要查找的 如果相等，则返回当前节点 定义一个节点变量存储结果，用于返回 如果不等，则判断当前节点的左子节点是否为空，如果不为空，则递归前序查找 如果左递归前序查找，找到节点，则返回，否则继续判断，当前节点的右子节点是否为空，如果不为空，则继续向右递归前 序查找 // preorder traverse search // return Node if find, or return null public HeroNod
递归数据类型
WuHeaven1137的博客
09-17 582
递归数据类型（Recursive Data Types)在编程中的地位举足轻重，而归纳法本质上讨论的 都是递归数据类型。 递归数据类型由递归定义（recursive definitions)指定，即说明如何从之前的数据元素构 建新的数据元素。此外，递归数据类型的性质和方法（或函数，function)也同样需要递归定义。 最重要的是，基于递归定义，我们可以采用结构归纳法（structural induction)证明给定类型的所有数据都具备某种性质。 本章介绍以下几种递归数据类型及其方法： ·字符
[原创]递归节点
scoutlin的专栏
01-18 1227
http://community.youkuaiyun.com/Expert/topic/3728/3728001.xml?temp=2.212161E-02　　　　  　A1             B        |        C2       D          E   |     F     G3  H                   |数字1,2,3代表层,在实际表里,这应该是不
第七章-递归数据类型
houyiming
10-15 1052
基本情形指明属于该数据类型的某个已知数学元素。构造情形指明如何从已知基本元素或已构建的元素，构造新的元素。给定字符集合A，字符串的定义如下。**定义 7.1.1：**令非空集合A为字母表，其元素为字符（或字母、符号、数字等,character, letter, symbol, digit )。基于字母表A的递归数据类型A∗A^{*}A∗定义如下。**基本情形：**空字符串λ属于A∗A^{*}A∗**构造情形：**如果a∈ A且s ∈A∗A^{*}A∗，那么 ∈。
简答的树节点递归
m0_49708063的博客
04-19 242
给定一个节点，求出该节点内的最大距离： 想法，最大距离可以根据下面三个计算 1.左子节点的最大距离 2.右子节点的最大距离 3.当前节点的最大距离 private static class Node{ public Node left; public Node right; public Node(Node left,Node right){ this.left=left; this.right=right; } public Node(){ } } pr
树形节点 递归
weixin_30755709的博客
09-15 140
树形节点大概如下，有任意多个父节点，每个父节点下有任意多个子节点，每个子节点下又有任意多个子节点，，，，，一次类推 如下图所示，我们怎么才能一次获得某个父节点下的所有子节点，或者是所有的节点呢。 说明：每一个节点都是对应数据库中的一条数据，每条数据有自己的id，也有父id，顶级父节点的父id为0 遍历的代码如下：先需要声明一个全局的list [java]view ...
【树结构】根据节点ID，递归查找它以上的所有父节点
为了不卡头的博客
09-10 1624
O.o 【树数据】根据id获取所有父亲的name值或者记录集合 有不错的方案务必告诉我。 业务逻辑不会写啊，烦。努力 百度百度~谷歌谷歌。 一二事 写得不怎么规范，啥搞得。没啥状态了，想不出了。勉强可以应付业务逻辑。 之前就单纯得该节点的所有父亲的name值，loopDepName函数 中的猴子补丁临时添加不需要删去即可，也没啥思路去想如何格式化一代码了。 示例 <!DOCTYPE html> <html> <head> <meta charset="u
Zookeeper-Zookeeper特性与节点数据类型详解
最新发布
weixin_43874650的博客
12-28 2700
和持久节点的区别是 ZK 服务端启动后，会有一个单独的线程去扫描，所有的容器节点，当发现容器节点的子节点数量为0时，会自动删除该节点。pZxid:表示该节点的子节点列表最后一次修改的事务1D，添加子节点或删除子节点就会影响子节点列表，但是修改子节点的数据内容则不影响该ID注意: 只有子节点列表变更了才会变更pzxid，子节点内容变更不会影响pzxid)。数据发布订阅的一个常见的场景是配置中心，发布者把数据发布到 ZooKeeper 的一个或一系列的节点上，供订阅者进行数据订阅，达到动态获取数据的目的。
数据结构——二叉树根节点到特定节点路径（C语言版）
正弦定理的博客
12-10 7542
二叉树——根节点到特定节点路径查找一、思路二、代码实现 一、思路 使用二叉链表创建的二叉树，这里我的思路是用链栈来存放找寻二叉树特定节点中，用来存放节点元素 个人思路：创建链栈，遍历二叉树并把路径中节点元素存放到栈中（如下图所示）： L 为一开始创建的链栈头指针 flag = 1，作为标记符，表示还没在一条路径中，找到要找的特定节点元素 二、代码实现 思路理解不了，可以结合运行结果图，加上自己画图理解，运行结果在最下方 #include<stdio.h> #include<s
c语言递归函数实现数据的储存
qq_73584708的博客
12-10 535
运用递归函数实现程序临时数据保存
JS：二叉树（2）——递归操作节点、构造二叉树
ronghwa_lu
02-23 880
手把手带你刷二叉树（第一期） 「该做什么」就是让你想清楚写什么代码能够实现题目想要的效果，所谓「什么时候做」，就是让你思考这段代码到底应该写在前序、中序还是后序遍历的代码位置上。 我们直接上几道比较有意思，且能体现出递归算法精妙的二叉树题目 二叉树题目的一个难点就是，如何把题目的要求细化成每个节点需要做的事情。 226. 翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 这道题目比较简单，关键思路在于我们发现翻转整棵树就是交换每个节点的左右子节点，于是我们把交换左右子节
数据结构基础16：递归
何哥的博客
01-29 3648
前言：遍历二叉树，是学习树这种数据结构首先要理解的一种基本操作，比较简单地方式就是用递归去遍历。鉴于递归这种调用方法有一定的特殊性，本篇博客就来介绍一下递归的定义以及几个递归的经典算法题。 一说起递归，我想每个人都不陌生。举个从小就听过的例子：从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山，山里有座庙，庙里有个和尚，和尚在讲故事，从前有座山... 这其实是抽象出来的递归现象，但...
递归介绍
满天星的专栏
08-03 433
递归函数：调用自身的函数。在函数体内部直接或间接地调用自身。 递归函数的理解： 1.递归其实就是把问题传递下去，直到找到某个确切的结果后，再一步一步回归初始问题本身的过程。 2.举例：我想知道张三的身高，张三没直接告诉我他多高，直说比张四高1cm；我只好去问张四，张四说比张五高1cm；张五比张六高1cm；我一直问下去，张七，张八，张九，终于知道了张十是170cm。这个过程就是把问题传递下去的
递归实现查找页面所有节点
weixin_33912246的博客
10-25 261
//创建一个回调函数寻找所有元素节点 function queryNode(node) { //查询所有子节点并且放到nodeList这个数组中 var nodeList = node.childNodes; //定义一个数组,用来存放符合要求的元素节点 var arrNode = []; /...
完全二叉树的节点个数——递归法
Learner_QUN的博客
03-22 630
完全二叉树的节点个数、递归法
关于递归思路的详细个人见解(带图)
爱看书的昌 的博客
07-04 746
由来 这是一道在leetcode上的687题，由这个题我想谈一谈我对递归写法的个人见解。 题目描述 给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意：两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 5 / \ 4 5 / \ \ 1 1 5 输出: 2 解题思路 我看了官方给的答案，但是官方给
什么是递归，通过这篇文章，让你彻底搞懂递归
热门推荐
数据结构和算法
08-10 4万+
想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注 啥叫递归 聊递归之前先看一下什么叫递归。 递归，就是在运行的过程中调用自己。 构成递归需具备的条件： 1. 子问题须与原始问题为同样的事，且更为简单； 2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。 递归语言例子 我们用2个故事来阐述一下什么叫递归。 1，从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正
js使用递归遍历数据格式一致，数据层级未知的数据
天心天地生的博客
03-25 1229
我们先看下面的代码： var data = [ { name: "所有物品", children: [ { name: "水果", children: [{name: "苹果", children: [{name: '青苹果'}, {name: '红苹果'}]}] }, ...
C#递归算法实现约瑟夫环问题
3. 递归方法在处理问题时的思路和步骤。 4. 递归方法相对于其他算法方法（如循环）的优势和局限性。 通过这种方式实现的约瑟夫环问题不仅是一个编程练习，也是一个深入理解递归算法的好例子。在IT行业中，递归算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值