二叉搜索树和平衡二叉树

二叉搜索数：树上任何一个节点，值比他的所有左子树的节点的值大，比所有右子树上的节点的值小。

搜索树节点不同插入次序将导致不同的深度和平均查找长度ASL。

平衡二叉树：平衡因子，BF（T）=hl-hr绝对值小于等于1。

 平衡二叉树的调整：

1：RR旋转

要注意：插入的节点是发现者的右边的右边，但他可能是左节点。

2：LL旋转

 

 3：LR旋转

4：RL旋转

 四种情况的判断：看插入节点和被破坏节点的关系

插入时结构可能不变但是平衡因子还是会改变