红黑树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--LLRR

 2.4添加--修复性质4--LRRL

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

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

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

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