0001 #include "BST/BST.h" 0002 template <typename T> class RedBlack : public BST<T,false> { //基于BST派生出RedBlack 0003 protected: 0004 void solveDoubleRed(); //双红修正 0005 void solveDoubleBlack(); //双黑修正 0006 public: 0007 BNP<T> insert(const T&); //插入(重写) 0008 bool remove(const T&); //删除(重写) 0009 //BST::search()等其余接口可直接沿用 0010 }; //RedBlack