红黑树求深度

尹成学院 2023-01-13 01:38:00

课时名称	课时知识点
红黑树求深度	红黑树求深度

...全文

28 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本章课程将给大家带来红黑树的深度剖析，如果条件允许的话希望同学能做好笔记，因为接下来要讲的内容比较有深度。还是那句老话，有什么不懂可以来问问我。

红黑树1、红黑树的概念2、红黑树的性质3、红黑树的插入（1）情况一：叔叔不存在（1）情况二：叔叔存在且为黑4、红黑树的代码实现 1、红黑树的概念红黑树是一棵二叉搜索树所有的左孩子都小于根结点，右孩子都大于根结点红黑树是一棵基本平衡的树（左右高度差不超过1）红黑树最大深度小于等于最小深度的二倍 2、红黑树的性质性质：（1）每个节点是红色或者黑色（2）根结点是黑色（3）所有叶节点是...

红黑树定义：　　红黑树是一颗二叉排序树，同时它还满足一下性质：　　　　１.节点是红色或者黑色。　　　　２.根节点是黑色。　　　　３.所有的叶子都是黑色（叶子是指那些ｎｕｌｌ节点）。　　　　４.每个红色节点的两个子节点是黑色。　　　　５.从任一节点到其叶子的所有路径都包含相同数目的黑色节点。只要满足以上性质，红黑树的效率就是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，学习了红黑树，看了几篇文章，感觉分类、操作太过于繁琐...

通过图解原理+手写代码实现，深度讲解如下基本数据结构:基本二叉树23树红黑树B树B+树、B*树等等同时还介绍了硬盘运行原理（主要描述与树结构的关系）、数据库索引原理（主要描述与树结构关系）等用到树结构的软硬件

尹成的课程社区_NO_2

1

社区成员

1,571

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章