红黑树01--[红黑树简介&添加修复]

 

1.红黑树

1.1简介

 

 1.2请问下面这棵树是红黑树吗？

 

 1.3红黑树等价交换

 

 1.4红黑树 vs 2-3-4树

 

 1.5几个英文单词

 

 1.6一些辅助函数

 

2.常用方法

2.1添加

 

 2.2添加所有情况

 

 2.3添加--修复性质4--LL\RR

 

 2.4添加--修复性质4--LR\RL

 

 2.5添加--修复性质4--上溢--LL

 

 2.6添加--修复性质4--上溢--RR

 

 2.7添加--修复性质4--上溢--LR

 

 2.8添加--修复性质4--上溢--RL