关于AVL树的简介可以参考： 数据结构与算法——AVL树简介
关于二叉搜索树（也称为二叉查找树）可以参考：数据结构与算法——二叉查找树类的C++实现
AVL-tree是一个加上了额外平衡条件的二叉搜索树，其平衡条件的建立是为了确保整棵树的深度为O(logN)。要求任何节点的左右子树高度相差多1。
该AVL树结点的数据结构:
struct AvlNode{
Comparable element;
AvlNode * left;
AvlNode * right;
int height;
AvlNode(const Comparable &
