平衡二叉树

• 平衡二叉树（AVL树）在符合二叉查找树的条件下

• 还满足任何节点的两个子树的高度最大差为1

• 二叉查找树可以任意地构造，同样是2,3,5,6,7,8这六个数字，也可以按照下图的方式来构造

• 但是这棵二叉树的查询效率就低了。因此若想二叉树的查询效率尽可能高，需要这棵二叉树是平衡的，从而引出新的定义——平衡二叉树，或称AVL树