数据结构强化之——2-3-4树与红黑树

最新推荐文章于 2024-07-12 01:14:17 发布

Future_yzx

最新推荐文章于 2024-07-12 01:14:17 发布

阅读量88

点赞数 2

文章标签：数据结构算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Future_yzx/article/details/140364984

版权

引子：

1、两者都是在有序二叉树的基础上发明的，因为构造绝对平衡的平衡二叉树的算法太复杂，消耗计算机资源，所以提出来2-3-4树和红黑树。

2、都是为了保证有序二叉树保持平衡，使其时间复杂度稳定在O(logn)

3、234树中的2、3、4代表的是节点具有的分支条数

关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
数据结构强化之——2-3-4树与红黑树

1、两者都是在有序二叉树的基础上发明的，因为构造绝对平衡的平衡二叉树的算法太复杂，消耗计算机资源，所以提出来2-3-4树和红黑树。2、都是为了保证有序二叉树保持平衡，使其时间复杂度稳定在O(logn)3、234树中的2、3、4代表的是节点具有的分支条数。
复制链接

扫一扫

Future_yzx CSDN认证博客专家 CSDN认证企业博客

码龄1年

20: 原创

136万+: 周排名

11万+: 总排名

6964: 访问

: 等级

348: 积分

101: 粉丝

135: 获赞

5: 评论

100: 收藏

私信

关注

热门文章

最新评论

eclipse中web项目的.jsp文件在运行时中文乱码问题解决方案：
CSDN-Ada助手: 不知道 Java 技能树是否可以帮到你：https://edu.csdn.net/skill/java?utm_source=AI_act_java
前端发送请求时，报路径错误的两种类型404和500
CSDN-Ada助手: 恭喜你写了第8篇博客！标题很吸引人，内容也很有启发性。接下来，我建议你可以深入研究每种错误的具体原因和解决方法，或者分享一些实际案例和经验。期待你的下一篇作品！加油！
堆排序，学习笔记
CSDN-Ada助手: 恭喜你开始了博客创作之路！堆排序是一个很有深度的话题，你的学习笔记能够帮助到更多对算法感兴趣的读者。接下来，我建议你可以尝试写一些实际应用场景下的算法解决方法，或者分享一些自己的学习心得和体会。希望你能够在博客创作中不断进步，加油！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1
JavaScript学习笔记03——元素的创建、添加和删除
CSDN-Ada助手: 非常棒的学习笔记！你对JavaScript中元素的创建、添加和删除做了很好的总结。这些知识对于网页开发非常有用，可以让我们动态地操作页面元素。除了你提到的方法，我还想补充一些相关的知识。在创建元素时，我们可以使用setAttribute()方法为新创建的元素添加属性，如元素的id、class等。而在删除元素时，我们也可以使用removeChild()方法直接删除指定的子元素。此外，对于元素的添加和删除，我们还可以使用insertAdjacentHTML()方法来插入HTML代码。它可以在指定的位置插入HTML片段，比如在元素之前、之后、作为第一个子元素或最后一个子元素插入。希望这些扩展知识对你有帮助，继续保持写作，我期待你更多的学习笔记！谦虚学习，共同进步！如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
html学习笔记，常用标签
CSDN-Ada助手: 恭喜你写了第三篇博客！学习笔记里总结了常用的html标签，对初学者来说非常有用。希望你能继续保持创作的热情，不断分享自己的学习心得。如果可能的话，下一步你可以考虑写一些实际应用案例，让读者更好地理解标签的使用方法。期待你的新作品！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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