提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
提示:这里可以添加本文要记录的大概内容:
树形结构数据适用于很多场景,以下是一些常见的使用场景:
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
}
]
}