红黑树的一些理解

由于个人能力有限，实在不能完整描述出红黑树的各种操作及原理
只能说一说理解的思路

首先红黑树是排序树，不完美平衡树（黑色结点完美平衡，红色结点不完美平衡）所以表现为整棵树是不完美平衡的
红黑树是 2-3-4 树的一种特殊实现（极为重要）

红黑树是二叉树，所有的结点都是2-结点，所以为了能够表示3-结点和4-结点，为结点引入了颜色属性：

黑色，表示普通结点
红色，表示可与父结点合并看作多值结点
如上图所示，如果把红黑树的红色结点和其父结点放平，它的结构就和左边的 2-3-4 树一样。

另外，红黑树中的旋转和颜色翻转，就相当于 2-3-4 树中的拆分和合并，并且 2-3-4 树结点的拆分和合并，理解起来相当简单