腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
C++_Learning
学习与应用c++
专栏成员
举报
2
文章
194
阅读量
1
订阅数
订阅专栏
申请加入专栏
全部文章(2)
数据结构与算法(2)
搜索文章
搜索
搜索
关闭
详解红黑树机制及其插入过程
数据结构与算法
红黑树顾名思义是一种以颜色作为节点区分的二叉树,具体来说,是一种三叉链的二叉搜索树,相较于平衡二叉树而言,红黑树的控制节点高度的方式从原来AVL树的高度差超过一就频繁旋转调整的方式更改为根据红黑关系进行调整,这样下来,虽然搜索效率不如AVL树,但考虑到二叉树的结构,影响是微乎其微的,但是红黑树的插入效率会有比较大的提升。
好问猫
2024-06-24
95
0
详解AVL树旋转调整过程
数据结构与算法
AVL树,即平衡二叉树,是一种在搜索二叉树上进行改进的数据结构,搜索二叉树能够控制节点在树中位置的数据结构,能够做到建立数据的关联性。
好问猫
2024-06-09
99
0
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
立即查看
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档