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

红黑树01--第14天
原文:https://www.cnblogs.com/ggnbnb/p/12349229.html