树形结构递归_多层次递归优化-引用取树

最新推荐文章于 2023-08-14 20:51:18 发布
最新推荐文章于 2023-08-14 20:51:18 发布
阅读量960 收藏 2
点赞数
文章标签： 树形结构递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_31614753/article/details/112729053
版权

传统的多层级结构取数时，我们多数使用递归解决问题，但递归取数有经验的人都知道有几个坏处：一是如果层级过多会导致取数时间非常久，二是资源一直得不到释放，会占用大量内存。本文旨在给大家分享一下通过引用传递实现获取层级结构数据。

首先我们查看一下二者在不同层级时对应消耗时间

场景一：三层数据

场景：每层级最多节点：10，循环次数：100。细说就是这是一个三层的数据结构，第一层1个数，第二层的节点最少有1个最多有10个，依次类推，第二层每个节点又会创建1-10个子节点。然后循环100次构建这种三层结构的树，并分别用两种方式针对这产生的一百个树进行取数，二者取第一层级树(取树形结构的所有数据)的时间图如下：

bc0eba673f6c402c387062a97ce3e9e7.png

结果解读：上图中横坐标为次数，第一次，第二次...；纵坐标为每次消耗的时间，目前单位为毫秒数。从上图时间分析来看当树结构为三层时，两种方式时间相差不大，所以此时递归和引用两种方式可以随意切换。

场景二：四层数据

场景：每层级最多节点：10，循环次数：100。细说就是这是一个四层的数据结构，第一层1个数，第二层的节点最少有1个最多有10个，依次类推。。。。。。然后循环100次构建这种四层结构的树，并分别用两种方式针对这产生的一百个树进行取数，二者取第一层级树(取树形结构的所有数据)的时间图如下：

最低0.47元/天 解锁文章
排骨小仙女oho
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Vue递归实现树形菜单方法实例
12-12
什么是树形菜单还是要简单的啰嗦一下，比如： 上图是截图自elementui的实例，实现方式是用文档结构（类似像原生Dom文档结构的写法）的方式，好处就是很灵活，可以方便的自定义，作为一个通用视图组件库这是正确的做法。 在实际的企业应用中，菜单要比这复杂很多，层次也要多很多，如果我们采取手动编写文档结构的方式，会导致代码亢长，阅读和维护都很低效。毫无疑问所有Vuer都会想到用一个数据结构来驱动文档结构。vue-router的数据结构恰恰就是完美的嵌套层次结构（树结构），同时vue文档中也提到了递归组件，基于这两点，我们来撸码，不过这次有所不同，我们选择使用render函数来实现，而不是在模板
了解内存与数据结构的关系（二）。。。
csmqq的专栏
05-21 1319
  对于内存还是存在很多的疑惑，对这个概念的使用还是不自然，我以前很少关注内存问题的。最近百度，原来内存中有那么多的学问。我想，了解了内存的概念，就应该了解了指针，理解起数据结构也应该会容易得多。   任意一个程序的运行或数据的存储都是在内存中进行的吗？ 在一般的函数中，变量和对象的内存分配都是编译器在编译时安排好了的，这带来了极大的不方便。如数组大开小用，指针必须指向一个已经存在的变量或对象
把数据转换为在内存中Tree(树形结构)。_彻底理解MySQL数据结构和存储原理
weixin_39738755的博客
11-20 259
MySQL 的存储引擎包括，MyISAM存储引擎和InnoDB，InnoDB是事务型数据库的首选引擎，支持事务安全表(ACID)，支持行锁定和外键，是默认的MySQL引擎。mysql的数据结构这个定义怎么理解.frm 文件用来描述表的格式或者说定义 ，.frm 文件的格式在不同的平台上都是相同的。.ibd 文件 存储了 InnoDB 系统信息和用户数据库表数据和索引MySQL B-tree的数据结...
C语言之二叉查找树
Jiangtagong的博客
08-27 989
对于树的基本认识，我们很容易通过我们平常所见到的树来理解：一棵树，有一个根，根往上又会分叉出大树枝，大树枝又会分叉出小树枝，以此往复，直到最后是叶子。而作为数据结构的树也是类似的，只不过我们通常将它倒着画。树的应用也相当广泛，例如在文件系统，数据库索引中的应用等。本文会对树的基本概念做介绍，但重点介绍二叉查找树。 软件是通过数据和算法实现对现实世界的抽象，具有层次关系的数据在现实世界中能找到很多实例，比如： 公司组织架构：董事长-CXO-总监-经理-主管-员工； 中国行政区域划分：中国-省-市（县）-.
树形结构递归
Fisher3652的博客
04-30 528
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
二叉树的层序遍历-java
weixin_44591656的博客
02-23 538
题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 题目链接102.二叉树层序遍历 乍一看这个遍历顺序是和bfs（前几天讲的前序，中序，后序叫bfs）是一样的，我们可以直接得出层序遍历结果，然而层序遍历要求的输出结果和bfs是不同的。层序遍历要求输出的是一个二维数组，而bfs的遍历结果是一维数组，无法区分每一层。 那么我们如何给bfs的遍历结果分层，这里用到一个辅助空间，队列。 我们先把根节点放到队列中，然后不断遍历队列。 根节点是树的第一层。第
Java后台以树形结构返回省市区三级区域信息
m0_43584016的博客
05-18 7758
欢迎访问个人博客德鲁大叔撸代码 在前台页面很常见的一种需求是，以树形结构展示具有层级关系的数据。比如企业的部门信息、大部分管理系统的菜单、省市区信息等等。 具体如下图所示 一、表创建以及数据导入 执行下面创建表sql，创建sys_region存具体信息，具体信息正在审核中，后续更新给出下载地址 CREATE TABLE `sys_region` ( `id` int(11) NOT NULL COMMENT '区域主键', `name` varchar(40) CHARACTER SET ut
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。
mysterious superstar
10-11 3987
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 来源：力扣（LeetCode） 链接：https://leetcode-c...
前后端三层双层（多层）树形结构处理
Riven的博客
10-20 2754
前后端树形结构处理----设计理念 相信有许多人曾被树形结构处理从而困扰过下面我就为大家分享一下，在工作中！常见的树形结构该怎么处理！ 场景 首先肯定有三个数据 这里我就分为 大主题（第一层数据），小主题（第二层数据），商品（第三层数据） 这里就列举为三层数据吧！其实你搞懂了三层数据处理后，在多也是一样的！ 首先你要知道三层数据肯定是有所关联的 那到底是咋样关联的呢？ 其实懂点后端的伙伴！肯定知道是通过字段id关联的！ （1）假设大主题 总共有四条如下 （后端同理就当下面下面数据为查除数据） let bi
牛牛有一棵n个节点的二叉树，该二叉树每个节点的权值为1。牛牛想要删掉该树其中的k层节点，删除序列为a1,a2...ak。 如有一棵二叉树，删除其中的第3层节点
qq_42324241的博客
08-04 1205
牛牛有一棵n个节点的二叉树，该二叉树每个节点的权值为1。牛牛想要删掉该树其中的k层节点，删除序列为a1,a2...ak。 如有一棵二叉树，删除其中的第3层节点
Oracle递归树形结构查询功能
09-09
递归树形结构查询主要依赖于`CONNECT BY`和`PRIOR`关键字，它们允许我们构建复杂的层级查询，以展示数据的层次关系。 在Oracle中，树形结构查询的基本语法如下： ```sql SELECT [LEVEL], * FROM table_name START ...
Java递归遍历树形结构
09-02
在Java编程中，树形结构是一种常见的数据结构，它由节点（或称为顶点）和边组成，每个节点可以有零个、一个或多个子节点。递归遍历是处理树形结构的一种有效方法，特别是在生成如菜单这样的层级数据时。在给定的标题...
sqlserver实现树形结构递归查询(无限极分类)的方法
09-09
在SQL Server中，实现树形结构递归查询是数据库管理中的常见需求，特别是在处理具有层级关系的数据时，如无限级分类。SQL Server 2005及以后版本引入了公用表表达式（CTE，Common Table Expression）来支持递归查询...
vue递归组件实战之简单树形控件实例代码
10-16
这样，当`TreeItem`组件接收到一个包含子节点的项时，它会递归地渲染`TreeItem`组件，形成树形结构。 8. **事件传递** 对于点击事件的处理，我们可以在`TreeItem.vue`中添加一个方法，该方法接收当前节点并改变其...
C#构建树形结构数据(全部构建,查找构建)
08-29
树形结构数据的特点是具有明显的层次关系，每个节点可以有多个子节点，形成一个树形结构。 在C#中构建树形结构数据有多种方法，本文将介绍使用抽象的公用实体TreeObject来构建树形结构数据的方法。首先，我们定义一...
递归处理树形结构
qq_40063198的博客
06-27 312
递归处理树形结构
【mysql&算法】在数据库中储存树形结构
weixin_44823875的博客
08-14 2280
图论中的邻接表是一种通过存储每个顶点的邻居列表（即相邻顶点）来表示图的方法。对于树，可以仅存储父节点，然后每个列表都包含一个值，该值可以与顶点一起存储在数据库中。这是最流行的表示形式之一，也是最直观的表示形式：表仅具有对自身的引用（图2）。然后，根节点NULL的父节点包含一个空值（）。此方法的主要数据选择操作要求DBMS支持递归查询。PostgreSQL支持这种类型的查询，但是对于不支持DBMS的用户，可能需要通过使用临时表和存储过程来执行选择。以下是一些查询示例。（1）获取给定节点的子树。
神经网络优化算法
u011587322的博客
08-31 1544
神经网络发展至今，优化算法层出不穷，但大底是出不了梯度下降的框框架架。 梯度下降法 Gradient Descent 公式： 选择负梯度方向进行参数更新，算是常规操作了。对于多层神经网络如何执行梯度下降： def update_parameters_with_gd(parameters, grads, learning_rate): """ Update parame...
题目：二叉树的层次遍历
08-29 693
给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵二叉树 {3,9,20,#,#,15,7},     3    / \   9  20     /  \    15   7 返回它的层次遍历为： [   [3],   [9,20],
mysql多表树形结构递归实现_
最新发布
09-05
实现 MySQL 多表树形结构递归可以采用以下步骤： 1. 创建一个包含父级ID的表，用于存储树形结构数据。 2. 在表中插入数据，并且每个数据项都有一个父级ID。 3. 使用递归查询获取树形结构数据。 以下是一个示例 ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值