二叉搜索树的结点按照不同的次序插入，会有不同的深度和平均查找长度ASL。
平衡二叉树（AVL树）：空树或者任一结点的左右子树高度差的绝对值不超过1，即|BF(T)|<=1
平衡因子：BF(T)=hL-hR hL和hR为T左右子树的高度
存储
typedef struct AVLNode *AVLTree;
typedef int ElementType;
struct AVLNode{
ElementType Data;
AVLTree Left;
AVLTree Right;
int Height;
};