摘要：
AVL树是带有平衡条件的二叉查找树。一棵AVL树是其每个结点的左右子树和右子树的高度最多差1的二叉查找树。（空树的高度定义为-1）。AVL树是通过单旋转或者双旋转保持平衡性质。PS：只是贴上代码（严格来说是保存代码。。。。），日后会贴上图片，方便理解。。。。。。。。View Code 1 #include<iostream> 2 using namespace std; 3 4 template <typename Object> 5 class AVLTree 6 { 7 private: 8 struct AVLNode 9 { 10 ... 阅读全文