splaytre.h

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

 
template <class Record>
class Splay_tree:public Search_tree<Record> {
public:
   Error_code splay(const Record &target);
 
   void prenode(void (*f)(Binary_node<Record> *&));
   void link_left(Binary_node<Record> *&, Binary_node<Record> *&);
   void link_right(Binary_node<Record> *&, Binary_node<Record> *&);
   void rotate_left(Binary_node<Record> *&);
   void rotate_right(Binary_node<Record> *&);
 
private: //  Add auxiliary function prototypes here.
};