数据结构 玩转数据结构 13-9 更多和红黑树相关的话题

0　　　　课程地址

https://coding.imooc.com/lesson/207.html#mid=15213

 

1　　　　重点关注

1.1　　　　红黑树的类型

我们讲的是左倾红黑树，还可以是右倾红黑树（新增红节点在右侧）

 

1.2　　　　更被访问的内容下次高频访问的数据结构

伸展树

https://www.scaler.com/topics/data-structures/splay-tree/

 

2　　　　课程内容

2.1　　　　红黑树删除元素（不重要）

红黑树删除元素只是和添加元素一样，分情况，不考虑算法模式

 

 

 

3　　　　Coding（由于性能差异并不是太明显，故只放代码）