红黑树_ C++模板实现

详细的红黑树C++模板实现,调试后运行正确。 template class RBTree { private: static node *nil;//哨兵,静态成员,被整个RBTree类所共有 node *root; RBTree(const RBTree&);//禁止复制构造 RBTree operator=(const RBTree&);//禁止赋值 void leftRotate(node*);//左旋 void rightRotate(node*);//右旋 void insertFixup(node*);//插入