rbtree.h

来自「数据结构与程序设计教材源码 数据结构与程序设计教材源码」· C头文件 代码 · 共 19 行

 
template <class Record>
class RB_tree: public Search_tree<Record> {
public:
   Error_code insert(const Record & new_entry);
 
   void prenode(void (*visit)(Binary_node<Record> *&));
   RB_code rb_insert(Binary_node<Record> *&, const Record &);
   RB_code modify_left(Binary_node<Record> *&, RB_code &);
   RB_code modify_right(Binary_node<Record> *&, RB_code &);
   RB_code rotate_left(Binary_node<Record> *&current);
   RB_code rotate_right(Binary_node<Record> *&current);
   RB_code flip_color(Binary_node<Record> *current);
   RB_code double_rotate_right(Binary_node<Record> *&current);
   RB_code double_rotate_left(Binary_node<Record> *&current);
 
private:  //  Add prototypes for auxiliary functions here.
};