avl平衡树源代码.docVIP

avl平衡树源代码 #include iostream #include iomanip #include vector #include string #include fstream using namespace std; template typename T class avlnode{ public: T data; int height; avlnodeT* left; avlnodeT* right; avlnode():height(0),left(0),right(0){} avlnode(T item):height(0),data(item),left(0),right(0){} }; template typename T class avltree{ private: ofstream outer; avlnodeT* root; vectorT allitem; int getheight(avlnodeT* target); //获取节点的高度信息 vectorT inorder2(avlnodeT* target); //把所有的节点存储到一个向量中并返回向量的引用 void insert(avlnodeT* target,T item); //插入数据 bool search(avlnodeT* root,T item); //查找数据 void leftrotate(avlnodeT* target); //左旋 void rightrotate(avlnodeT* target); //右旋 void lrrotate(avlnodeT* target); //左右旋 void rlrotate(avlnodeT* target); //右左旋 void deletenode(avlnodeT* target,T item); //删除节点 void inorder(avlnodeT* target); //中序遍历 void seebalence(avlnodeT* target); //查看平衡度 void showtree(avlnodeT* target,int depth); //显示树 void showheight(avlnodeT* target,int depth); //显示高度 void showinout(avlnodeT* target,int depth); //把树显示到外部文件 public: avltree():root(NULL){} //构造函数 void insert(T item); //插入节点的接口 void showinout(); //显示到外部文件 vectorT inorder2(); //把节点的数据放到向量并返回的接口 bool search(T item); //查找数据的接口 void deletenode(T item); //删除数据的接口 void showheight(); //显示高度的接口 void inorder(); //中序遍历的接口 void seebalence(); //查看平衡度的接口 void showtree(); //显示树到外部文件的接口 int max(int a,int b); //max函数 }; template typename T int avltreeT::geth