二叉搜索数：树上任何一个节点，值比他的所有左子树的节点的值大，比所有右子树上的节点的值小。
搜索树节点不同插入次序将导致不同的深度和平均查找长度ASL。
平衡二叉树：平衡因子，BF（T）=hl-hr绝对值小于等于1。
平衡二叉树的调整：
1：RR旋转
要注意：插入的节点是发现者的右边的右边，但他可能是左节点。
2：LL旋转
3：LR旋转
4：RL旋转
四种情况的判断：看插入节点和被破坏节点的关系
插入时结构可能不变但是平衡因子还是会改变
