将数据生成树形结构

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


前言

提示:这里可以添加本文要记录的大概内容:

树形结构数据适用于很多场景,以下是一些常见的使用场景:

1. 文件系统:文件系统是一个典型的树形结构,由根目录开始,每个目录可以包含文件和子目录,子目录又可以包含更多的文件和子目录,以此类推。

2. 组织结构图:组织结构图在企业管理中很常见,用于表达不同部门和岗位之间的关系,每个部门可以有多个子部门和下属岗位,形成树形结构。

3. HTML文档结构:HTML文档的标签元素也可以看作是一个树形结构,每个标签可以有多个子标签,形成嵌套层次。

4. 数据分类和层次化:树形结构可以用于对数据进行分类和层次化,例如商品分类、地理位置分类等。

5. 编译器和解释器中的语法树:编译器和解释器将源代码转换为可执行的程序时,会生成一个语法树,用于表示源代码的结构和语法信息。

6. 数据库索引:数据库使用B树或B+树来实现索引结构,这些树形结构可以快速查找和插入数据。

7. 路由表和路由协议:网络路由中使用路由表来决定数据包的转发路径,路由表可以表示为一棵树形结构,根节点是网络的出口,叶节点是具体的目的地。

这些都是树形结构数据的常见应用场景,树形结构的灵活性和层次化特点使其在表示和处理具有分层关系的数据时非常有效。


提示:以下是本篇文章正文内容,下面案例可供参考

一、树形结构是什么?

树形结构是一种层次化的数据结构,由节点和边组成。它的特点是每个节点可以有多个子节点,而每个子节点只能有一个父节点,形成了一个类似于树的结构。树形结构常见的应用场景有文件系统、组织结构图、HTML文档结构等。

在树形结构中,顶层的节点称为根节点,最底层的节点称为叶节点。除了根节点和叶节点外,其余节点都可以作为非叶节点,它们既有父节点,又有子节点。节点之间通过边连接,表示节点之间的关系。

树形结构具有以下特点:
1. 从根节点到任意节点都存在一条唯一的路径。
2. 除了根节点外,每个节点都有唯一的父节点。
3. 每个节点可以有任意多个子节点,也可以没有子节点。
4. 所有节点构成的集合是一个有限集。

树形结构可以通过递归的方式遍历和操作,常用的树遍历算法有深度优先搜索(DFS)和广度优先搜索(BFS)。在实际的编程中,可以使用数组、链表或者字典等数据结构来实现树形结构。

二、使用步骤

1.引入库

以权限表为示例:

CREATE TABLE tree_table (
    `id` INT PRIMARY KEY,
    `name` VARCHAR(50),
    `parent_id` INT,
    `phone` VARCHAR(20),
    `create_time` TIMESTAMP
);
INSERT INTO tree_table (`id`, `name`, `parent_id`, `phone`, create_time) VALUES (1, 'Node A', NULL, '123', NOW());
INSERT INTO tree_table (`id`, `name`, `parent_id`, `phone`, create_time) VALUES (2, 'Node B', 1, '456', NOW());
INSERT INTO tree_table (`id`, `name`, `parent_id`, `phone`, create_time) VALUES (3, 'Node C', 1, '789', NOW());
INSERT INTO tree_table (`id`, `name`, `parent_id`, `phone`, create_time) VALUES (4, 'Node D', 2, '123', NOW());
INSERT INTO tree_table (`id`, `name`, `parent_id`, `phone`, create_time) VALUES (5, 'Node E', 3, '456', NOW());
<dependency>
        <groupId>com.alibaba</groupId> 
        <artifactId>fastjson</artifactId> 
        <version>1.2.83</version>
 </dependency>

2.读入数据 

代码如下(示例):

import cn.hutool.core.collection.CollectionUtil;
import cn.hutool.core.util.StrUtil;
import com.alibaba.fastjson.JSON;
import com.alibaba.fastjson.JSONArray;
import com.alibaba.fastjson.JSONObject;

public class treeUtils {

    public static JSONArray treeStructure(JSONArray mainTrees, String id, String parentID) {
        if (CollectionUtil.isEmpty(mainTrees)) {
            return mainTrees;
        }
        if (mainTrees.size()==1) {
            return mainTrees;
        }
        JSONArray treeFu = new JSONArray();
        for (int i = 0; i < mainTrees.size(); i++) {
            JSONObject mainTree = (JSONObject) mainTrees.get(i);
            String fuNode = mainTree.getString(parentID);
            if (StrUtil.isEmpty(fuNode) || fuNode.equals("0")) {
                treeFu.add(mainTree);
                mainTrees.remove(i--);
            }
        }
        return recursiveTree(treeFu, mainTrees, id, parentID);
    }

    private static JSONArray recursiveTree(JSONArray treeFu, JSONArray mainTrees, String id, String parentID) {
        if (CollectionUtil.isEmpty(mainTrees) || CollectionUtil.isEmpty(treeFu)) {
            return treeFu;
        }
        JSONArray children;
        for (int i = 0; i < treeFu.size(); i++) {
            JSONObject o = (JSONObject) treeFu.get(i);
            children = new JSONArray();
            for (int j = 0; j < mainTrees.size(); j++) {
                JSONObject o1 = (JSONObject) mainTrees.get(j);
                if (o1.get(parentID).equals(o.get(id))) {
                    children.add(o1);
                    mainTrees.remove(j--);
                }
            }
            if (!CollectionUtil.isEmpty(children)) {
                children = recursiveTree(children, mainTrees, id, parentID);
                o.put("children", children);
            }
        }
        return treeFu;
    }

    public static JSONArray objectToJSONArray(Object object){
        return JSONArray.parseArray(JSON.toJSONString(object));
    }

    public static JSONObject objectToJSONObject(Object object){
        return JSONObject.parseObject(JSON.toJSONString(object));
    }

}

3.方法调用

JSONArray jsonArray = treeUtils.treeStructure(treeUtils.objectToJSONArray(查询出的集合),"id的字段名","父Id的字段名");

//这张表为例
JSONArray jsonArray = treeUtils.treeStructure(treeUtils.objectToJSONArray(list),"id","parentId");

4.返回结果集

{
    "flag": true,
    "code": 20000,
    "message": "返回成功",
    "data": [
        {
            "createTime": 1711722597000,
            "phone": "123",
            "children": [
                {
                    "createTime": 1711722598000,
                    "phone": "456",
                    "children": [
                        {
                            "createTime": 1711722598000,
                            "phone": "123",
                            "name": "Node D",
                            "id": 4,
                            "parentId": 2
                        },
                        {
                            "phone": "18734123633",
                            "name": "666",
                            "id": 6,
                            "parentId": 2
                        },
                        {
                            "createTime": 1711725578000,
                            "phone": "18734123633",
                            "name": "666",
                            "id": 7,
                            "parentId": 2
                        }
                    ],
                    "name": "Node B",
                    "id": 2,
                    "parentId": 1
                },
                {
                    "createTime": 1711722598000,
                    "phone": "789",
                    "children": [
                        {
                            "createTime": 1711722599000,
                            "phone": "456",
                            "name": "Node E",
                            "id": 5,
                            "parentId": 3
                        }
                    ],
                    "name": "Node C",
                    "id": 3,
                    "parentId": 1
                }
            ],
            "name": "Node A",
            "id": 1
        }
    ]
}

  • 8
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
好的,以下是一个简单的示例代码,用于将扁平的数据转换为树形结构数据: ```javascript function generateTreeData(flatData, parentId = null) { const treeData = []; flatData.forEach(item => { if (item.parentId === parentId) { const children = generateTreeData(flatData, item.id); if (children.length) { item.children = children; } treeData.push(item); } }); return treeData; } ``` 以上代码接受两个参数:`flatData` 表示扁平的数据,`parentId` 表示当前节点的父节点ID。在函数内部,我们首先创建空的数组 `treeData`,然后遍历 `flatData` 中的每个元素。如果当前元素的 `parentId` 与指定的 `parentId` 相同,就将其添加到 `treeData` 中,并递归地调用 `generateTreeData` 函数来获取其子节点。最后返回 `treeData`。 要使用上述函数,只需要传入扁平的数据和根节点的ID,如下所示: ```javascript const flatData = [ { id: 1, name: '节点1', parentId: null }, { id: 2, name: '节点2', parentId: 1 }, { id: 3, name: '节点3', parentId: 1 }, { id: 4, name: '节点4', parentId: 2 }, { id: 5, name: '节点5', parentId: 2 }, { id: 6, name: '节点6', parentId: 3 }, { id: 7, name: '节点7', parentId: 3 }, ]; const treeData = generateTreeData(flatData, null); console.log(treeData); ``` 以上代码将输出如下结果: ```javascript [ { "id": 1, "name": "节点1", "parentId": null, "children": [ { "id": 2, "name": "节点2", "parentId": 1, "children": [ { "id": 4, "name": "节点4", "parentId": 2, "children": [] }, { "id": 5, "name": "节点5", "parentId": 2, "children": [] } ] }, { "id": 3, "name": "节点3", "parentId": 1, "children": [ { "id": 6, "name": "节点6", "parentId": 3, "children": [] }, { "id": 7, "name": "节点7", "parentId": 3, "children": [] } ] } ] } ] ``` 希望这个示例能够对你有所帮助!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值