动画 | 什么是2-3-4树？

最新推荐文章于 2022-04-08 21:30:03 发布
最新推荐文章于 2022-04-08 21:30:03 发布
阅读量386 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 查找类算法 文章标签： 二分搜索树 B树 2-3-4树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_32539227/article/details/103937414

画了一系列树的动画，从二分搜索树，到AVL树，再到2-3树，再到基于2-3树的红黑树，都可以发现这些树都跟二叉查找树很像啊。

嘿嘿！二分搜索树就是二叉查找树；AVL树也是一颗二分搜索树，只多了高度差的限制；2-3树虽满足二分搜索树的性质，但不是一颗二分搜索树，2-3树由2-节点和3-节点组成的，满足了完美平衡性；基于2-3树的红黑树就是希望不要有3-节点，将3-节点转换成二叉，两个元素之间由红链接相连，并约定谁是子节点谁是红的，如下图。

本篇文章还会继续介绍满足二分搜索树性质的一棵树，它是2-3-4树，和2-3树一样也不是一颗二分搜索树。它在2-3树的基础上可以存储4-节点，4-节点由三个元素组成，有四个子树。

 

查找元素

和二分搜索树一样，根据元素的大小来决定查找的方向。要判断一个元素是否存在，我们首先将待查找元素和根节点逐一比较，如果它和当前节点中的一个元素相等，就返回查找命中；如果它比当前节点任一元素要大，就选择右递归进行下一个节点；如果它比当前节点任一元素要小，就选择左递归进行下一个节点；直到树底下的空节点，返回查找未命中。

 

插入元素

我们知道2-3树树

最低0.47元/天 解锁文章

200万优质内容无限畅学
数据结构系列之什么是2-3-4树？
Nicky's blog
08-07 2291
数据结构系列之什么是2-3-4树？2-3-4树是四阶的B树（Balance Tree），是一种多路查找树，要求所有的节点都拥有相同的深度。节点只能是2-节点，3-节点，4-节点之一。
简单了解之2-3-4树
m0_51999974的博客
11-29 798
2-3-4树
2-3-4 树
zhanglei8893的专栏
06-05 4074
2-3-4树是一种阶为4的B树。它是一种自平衡的数据结构，可以在O(lgn)的时间内查找、插入和删除，这里的n是树中元素的数目。2-3-4树和红黑树是等价的，也就是每个红黑树都可以转化为一颗2-3-4树，每个选择操作也和2-3-4树中的分裂操作对应。       2-3-4树是这样一种数据结构，满足如下性质:       1) 每个节点每个节点有1、2或3个key，分别称为2-node，3-n
理解2-3-4树
I'm Sfencs
02-11 242
理解2-3-4树 2-3-4树 首先2-3-4树为什么要叫做2-3-4树 因为这棵树除了叶子节点，所有的节点都只有2个孩子或3个孩子或4个孩子。这里所说的叶子结点我们当前默认全是空节点，就类似树的原来的叶子节点的孩子都是空节点，叫这些空节点叶子结点。 就像这样： 说节点都只有2个孩子或3个孩子或4个孩子，说明节点有3种， 第一种是有两个孩子的： 图中的20就是这一种 第二种是有3个孩子...
2-3-4树
m0_52940326的博客
11-28 235
在二叉树中，每个节点有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树（multiway tree）。 2-3-4树，就是多叉树，它的每个节点最多有四个子节点和三个数据项。首先，2-3-4树像红黑树一样是平衡树。它的效率比红黑树稍差，但是编程容易。 2-3-4树中的2、3、4的含义指的是一个节点可能含有的子节点数。对非子叶节点有三种可能的情况： · 有一个数据项的节点总是有两个子节点 · 有两个数据项的节点总是有三个子节点 · 有三个数据项的节点重是有四个子节点 上
Python库 | RTk-0.3.8-py2.py3-none-any.whl
03-24
4. **动画和动态效果**：RTk可以创建动画效果，如按钮按下时的视觉反馈，使得应用更具交互性和动态感。 5. **布局管理**：RTk提供更灵活的布局管理器，使得窗口元素的排列和调整更为简单。 6. **易于扩展**：RTk的...
圣诞树源码-纯CSS制作螺旋圣诞树动画源码下载
12-16
本文将详细讲解如何使用纯CSS技术来创建一个螺旋圣诞树动画。这个动画源码是一个精美的节日装饰，完全由CSS代码构建，无需额外的HTML5或者其他编程语言支持。通过理解和学习这个源码，你可以深入了解CSS的动画效果...
canvas动画-会舞动的树.zip
07-04
3. **树的动画效果**： - 左右摇摆：树干和树枝的角度可以随着时间变化，模拟自然界的摇摆效果。这通常通过改变角度或者扭曲坐标来实现。 - 颜色变化：树的颜色可以随机变化或根据某种规则变化，比如随时间逐渐变...
Python库 | Kivy-2.0.0rc4-cp39-cp39-win_amd64.whl
02-17
2. **Widget树**：Kivy提供了一系列内置的Widget（控件），如按钮、文本输入框等，它们可以通过树状结构组织起来构建复杂的用户界面。 3. **自然语言支持**：Kivy支持多种自然语言，可以轻松地创建多语言应用。 4....
Java数据结构和算法（十二）——2-3-4树
IT可乐
01-23 654
　　通过前面的介绍，我们知道在二叉树中，每个节点只有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树。本篇博客我们将介绍的——2-3-4树，它是一种多叉树，它的每个节点最多有四个子节点和三个数据项。 1、2-3-4 树介绍 　　2-3-4树每个节点最多有四个字节点和三个数据项，名字中 2,3,4 的数字含义是指一个节点可能含有的子节点的个数...
2-3-4 Tree
Fighting
06-12 2195
2-3-4 Tree简介2-3-4 Tree又叫2-4 Tree，属于一种平衡查找树，其高度满足：<=$\log_2 x N$,关于性能问题，以后会专门出个小专题来讨论。另外，为了行文方便，下面统一将2-3-4 Tree成为2-4 Tree。 – 以下出自[维基百科] 2-节点，就是说，他包含1个元素和2个子节点 3-节点，就是说，他包含2个元素和3个子节点 4-节点，就是说，他包含3个元素和4个
2-3树和2-3-4树
fallingcarter的博客
07-24 361
2-3树和2-3-4树 不会
2-3-4树&&红黑树
A_BDR的博客
12-01 332
一、首先来了解什么是2-3-4树 1.简介 2-3-4属于一种多路查找树，是一种四阶的B树，它的结果有以下特点 (1)所有叶子节点都拥有相同的深度 (2)节点只能是2-节点、3-节点、4-节点节点 (3)元素的排序整体上保持二叉查找树的特性,即父节点大于左子节点，小于右子节点；当节点有多个元素时，每个元素都必须大于他左边的和他的左子树中的元素。 2.三种节点的示意图 (1):2-节点:有两个子树的节点 (2):3-节点:有三个子树的节点 [15=(10+20)/2] (3):4-节点:有四个子树的节点
2-3-4树（转红黑树），B-树，B+树分析
GhostintheCode的博客
12-05 1058
2-3-4树（转红黑树），B-树，B+树分析 参考资料 漫画讲解B树 https://blog.youkuaiyun.com/zwz2011303359/article/details/63262541 前言 首先大家一定要知道没有B减树，那是B-树中间的是连字符。不要读错哦 其次就是2-3-4树是4阶的B-树。 再其次就是2-3-4树可以向红黑树转换。 举个例子： 带着问题学习 通过上面的分析，我们需...
2-3-4树和红黑树
m0_46672151的博客
04-08 452
一、2-3-4树 树中只能有2、3、4节点，如果超过则分裂。 二、2-3-4树和红黑树的关系 三、红黑树 第3点中，红黑树中都有空的叶子节点，有的红黑树中没有显示叶子节点。 第4点中，表明没有连续相同颜色的父子节点。 第5点中，表明了黑色节点的平衡。 1、左旋和右旋代码实现 代码逻辑：三种情况 右旋同理： 2、红黑树插入 总共有6种。在各自的插入情况中，最终都会调整成符合红黑树定义的情况 代码实现： 上面代码完成了树的插入，还需要对其进行红黑平衡处理 红黑平衡代码
帮我写一个后台管理系统，采用bootstarp.css，layui.js，jqeury.js等技术要求简洁美观高级，主要模块是这样 |---------- 后台管理系统首页 --------| ------AI 助手管理系统 --------- |---------- 知识库管理 ----------| |-------------- 多模态知识库（文本 / 图像 / 音频知识条目管理）| |-------------- 知识图谱维护（实体关系自动构建与校验）| |-------------- 智能更新引擎（AI 自动抓取全网知识并预处理）| |---------- 交互功能管理 --------| |-------------- 对话场景配置（博客写作辅助 / 学习答疑 / 创意生成等场景模板）| |-------------- 多模态交互设置（语音合成风格 / 图像生成参数调节）| |-------------- 隐私安全管控（用户数据脱敏规则 / 交互记录留存周期）| |---------- 能力拓展中心 --------| |-------------- 插件市场管理（第三方 AI 工具集成权限）| |-------------- 模型训练控制台（用户反馈数据标注 / 微调任务调度）| |-------------- 算力资源分配（AI 处理任务优先级设置）| ------ 短视频社区管理系统 ------- |---------- 内容生态管理 --------| |-------------- 多模态内容审核（AI 识别违规内容 / 深度伪造视频检测）| |-------------- 创作者成长体系（粉丝画像分析 / 内容收益结算）| |-------------- 虚拟内容管理（数字人视频 / VR 全景视频发布权限）| |---------- 社交互动管理 --------| |-------------- 实时互动监控（弹幕关键词过滤 / AR 特效使用统计）| |-------------- 社群关系维护（兴趣标签自动聚类 / 社群活跃度分析）| |-------------- 虚拟礼物体系（数字藏品礼物发行 / 兑换规则）| |---------- 流量运营中心 --------| |-------------- 智能推荐引擎（算法参数调优 / 冷启动策略配置）| |-------------- 时空流量分析（24 小时用户活跃热力图 / 地域传播路径）| |-------------- 跨平台分发管理（第三方平台同步发布权限）| ------ 在线视频学习平台管理 ----- |---------- 课程资源管理 --------| |-------------- 智能课程生成（AI 自动剪辑 / 多语言字幕生成）| |-------------- 知识图谱课程（知识点关联路径可视化配置）| |-------------- 虚实融合课程（VR 实践课 / 元宇宙课堂场景管理）| |---------- 学习行为管理 --------| |-------------- 个性化学习路径（AI 推荐学习计划 / 薄弱点强化方案）| |-------------- 多模态学习数据（视频观看 / 互动练习 / 语音问答数据）| |-------------- 学习效果评估（技能等级自动测评 / 证书区块链存证）| |---------- 商业运营管理 --------| |-------------- 订阅体系管理（AI 动态定价 / 会员权益配置）| |-------------- 学习社群运营（小组协作任务 / 导师资源分配）| |-------------- 知识付费工具（内容分销佣金 / 二次创作授权）| 注意：每一个页面都可能通过iframe嵌入，因此你只需要在后台管理系统首页中点击每个模块在页面中央显示嵌入页面的路径即可，后续我来创建和实现，注意左侧菜单的渲染后续通过promise动态权限渲染，因此你需要预留暂时写一个假数据，开始吧，还有就是你通过分析当今知识走向，说一说我的子模块和父模块都有什么功能，列一个功能清单和实现方式，左侧菜单可以收起来和展开，两个父级模块可以同时展开和收起来，小细节注意一下谢谢了
最新发布
07-29
左侧菜单使用Layui的树形菜单或折叠菜单，并支持多级菜单。 3. 使用Bootstrap进行页面布局和样式美化。 4. 由于左侧菜单后续通过Promise动态渲染权限，这里先写一个假数据（模拟菜单结构）。 5. 注意：菜单可以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值