王道计算机408数据结构 笔记25

7.3.4 红黑树的定义和性质

为什么要发明红黑树：

 

红黑树大概会怎么考？

 

知识总览：

 

红黑树的定义：

实例：一棵红黑树：

 一种可能的出题思路：

 

结点的“黑高”：

 

红黑树的性质：

 

红黑树的查找：

 

7.3.5 红黑树的插入

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

知识回顾与重要考点：

 

与“黑高”相关的推论：

 

 

7.3.6 红黑树的删除

重要考点：

 

不考！！！