社区
尹成的课程社区_NO_2
go专业数据结构与算法
帖子详情
红黑树求深度
尹成学院
2023-01-13 01:38:00
课时名称
课时知识点
红黑树求深度
红黑树求深度
...全文
28
回复
打赏
收藏
红黑树求深度
课时名称课时知识点红黑树求深度红黑树求深度
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
从底层逐步剖析(
红
黑
树)原理
本章课程将给大家带来
红
黑
树的
深度
剖析,如果条件允许的话希望同学能做好笔记,因为接下来要讲的内容比较有
深度
。还是那句老话,有什么不懂可以来问问我。
【C++】 ——
红
黑
树的旋转(详细图解+附C++代码)
红
黑
树1、
红
黑
树的概念2、
红
黑
树的性质3、
红
黑
树的插入(1)情况一:叔叔不存在(1)情况二:叔叔存在且为
黑
4、
红
黑
树的代码实现 1、
红
黑
树的概念
红
黑
树是一棵二叉搜索树 所有的左孩子都小于根结点,右孩子都大于根结点
红
黑
树是一棵基本平衡的树(左右高度差不超过1)
红
黑
树最大
深度
小于等于最小
深度
的二倍 2、
红
黑
树的性质 性质: (1)每个节点是
红
色或者
黑
色 (2)根结点是
黑
色 (3)所有叶节点是...
红
黑
树的C++实现
红
黑
树 定义:
红
黑
树是一颗二叉排序树,同时它还满足一下性质: 1.节点是
红
色或者
黑
色。 2.根节点是
黑
色。 3.所有的叶子都是
黑
色(叶子是指那些null节点)。 4.每个
红
色节点的两个子节点是
黑
色。 5.从任一节点到其叶子的所有路径都包含相同数目的
黑
色节点。 只要满足以上性质,
红
黑
树的效率就是O(logn)O(logn)O(logn)。因为
红
黑
树的最短
深度
是路径上都是
黑
色节点,最深
深度
是
红
黑
节点相间隔,那么最深
深度
最多就是最短
深度
的两倍。
红
黑
树并不是一颗平衡的树
学习
红
黑
树
红
黑
树归纳总结
红
黑
树归纳总结参考文档基本概念
红
黑
树定义和性质三种操作:左旋、右旋和变色
红
黑
树核心思想
深度
颜色冲突
红
黑
树查找
红
黑
树插入
深度
颜色冲突情景4.1:情景4.2、4.3:小结
红
黑
树删除1.SL SR都不存在2.SL SR至少一个为
红
色(五种组合情况)3.SL SR全都为
黑
3.1S是
黑
色3.2S是
红
色小结后结
红
黑
树归纳总结 在自学java,学习了
红
黑
树,看了几篇文章,感觉分类、操作太过于繁琐...
图解&代码-
深度
了解基础数据结构-Java版
通过图解原理+手写代码实现,
深度
讲解如下基本数据结构:基本二叉树23树
红
黑
树B树B+树、B*树等等同时还介绍了硬盘运行原理(主要描述与树结构的关系)、数据库索引原理(主要描述与树结构关系)等用到树结构的软硬件
尹成的课程社区_NO_2
1
社区成员
1,571
社区内容
发帖
与我相关
我的任务
尹成的课程社区_NO_2
尹成学院
复制链接
扫一扫
分享
社区描述
尹成学院
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章