Conclusion on Red-Black Tree
===========================

## 红黑树的概念

> 为什么需要红黑树？

与传统BBST相比，一次调整操作只进行$O(1)$的拓扑结构调整，可作为持久数据结构(persistent structure)。

> 红黑树的基本概念。

> 红黑树与4阶B树

提升变换

> 为什么红黑树是平衡树？

## 红黑树的操作

> 插入算法

与B树的对比，通过B树来理解。至多一次重构操作，可能有$O(logn)$次重新染色

> 删除算法

相当复杂，分为四种情况。还是至多$O(1)$次重构操作，但是至多有$O(logn)$次重新染色。

理解方法还是按照B树来理解