摘要：
红黑树的特性：
1.红黑树是一棵二叉搜索树。
2.树上的每个结点或为红，或为黑。
3.如果一个结点为红色，那么它的左右子结点一定为黑色。
4.从根结点到每个叶子结点路径中经过的黑色结点数是相同的。
5.根结点必须是黑色。
理解这些特性是很重要的。正是因为有这些特性，才保证了红黑树的高效。
红黑树的插入和删除结点动作本质上还是按照二叉搜索树的规则来进行的。不过在基本操作完成后，如果违反了红黑树的某个特性，这时才需要做一些旋转操作进行红黑结点的平衡。所以说，红黑树相当一部分的插入和删除动作就是基本的二叉搜索树的插入和删除。本文只列举那些需要旋转处理的情况。 阅读全文
