0001 #include "BST/BST.h" //基于BST实现RedBlack 0002 template <typename T> class RedBlack : public BST<T> { //RedBlack树模板类 0003 protected: 0004 void solveDoubleRed ( BinNodePosi(T) x ); //双红修正 0005 void solveDoubleBlack ( BinNodePosi(T) x ); //双黑修正 0006 int updateHeight ( BinNodePosi(T) x ); //更新节点x的高度 0007 public: 0008 BinNodePosi(T) insert ( const T& e ); //插入(重写) 0009 bool remove ( const T& e ); //删除(重写) 0010 // BST::search()等其余接口可直接沿用 0011 };