红黑树的实现，
几条原则，还有算法复杂度。

红黑树是一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色，可以是红色或黑色的。通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。红黑树的插入和删除都是O(log n) 红黑树性质：一棵二叉查找树如果满足下面的红黑性质，则为一颗红黑树。 1，节点是红色或黑色。 2，根是黑色。 3，所有叶子都是黑色（叶子是NIL节点）。 4，如果一个节点是红的，则它的两个子节点都是黑的。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 5，从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
实现我也没做过，可以在网上搜索一下。