树结构（三）----平衡二叉树（AVL树）

 

将二叉排序树的的缺点优化，继承二叉排序的树的优化

　　　　　　左子树和右子树的高度差的绝对值不超过1