summer的专栏

红黑树是一种二叉搜索树，具有良好的性质，树高至多2lg(n+1)。  一棵红黑树是满足下列条件的二叉搜索树： 每个节点或是红色的或是黑色的。根节点是黑色的。叶子节点是黑色的。如果一个节点是红色的，那么它的两个孩子是黑色的。对每个节点，从该节点（不包括该节点）到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。 本方案使用一个哨兵Nil来代表所有的NULL，根节点为T，根

RedBlackTree.h #ifndef __RED_BLACK_TREE_H #define __RED_BLACK_TREE_H #include using namespace std; enum{RED, BLACK }; // 红黑树结点类 template struct RedBlackNode { T element; RedBla