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

  • Post author:
  • Post category:其他


7.3.4 红黑树的定义和性质

为什么要发明红黑树:

红黑树大概会怎么考?

知识总览:

红黑树的定义:

实例:一棵红黑树:

一种可能的出题思路:

结点的“黑高”:

红黑树的性质:

红黑树的查找:

7.3.5 红黑树的插入

知识回顾与重要考点:

与“黑高”相关的推论:

7.3.6 红黑树的删除

重要考点:

不考!!!



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