atree.h

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

 
template <class Record>
class AVL_tree: public Search_tree<Record> {
public:
   Error_code insert(const Record &new_data);
   Error_code remove(const Record &old_data);
 
   void prenode(void (*f)(Binary_node<Record> *&));
   Error_code avl_insert(Binary_node<Record> *&, const Record &, bool &);
   void right_balance(Binary_node<Record> *&);
   void left_balance(Binary_node<Record> *&);
   void rotate_left(Binary_node<Record> *&);
   void rotate_right(Binary_node<Record> *&);
   Error_code remove_avl(Binary_node<Record> *&, const Record &, bool &);
   Error_code remove_avl_right(Binary_node<Record> *&, const Record &, bool &);
   Error_code remove_avl_left(Binary_node<Record> *&, const Record &, bool &);
 
private: //  Add auxiliary function prototypes here.
};