一篇只看过原理还没用代码实现过的假装是红黑树博客的博客

红黑树：通过颜色转换和节点旋转实现二叉树两边平衡（不至于深度太大）的数据结构。

红黑树性质：

1顶点是黑的。

2节点不是黑的就是红的。

3如果节点是红的，那他的子节点一定是黑的。

4叶子一定是黑的。

5顶点到任意一个叶子的任意一条路径中的黑色节点数目是相同的。

 

红黑树操作有旋转，插入，删除，查询。

 

目前还没尝试实现，关于细节等实现过后再来补充。

 

反正，很神奇，恩。