平衡二叉树数的插入与调整新理解

1.平衡二叉树失衡的原因以及调整的思路？

• 平衡二叉树的失衡原因是由于 插入者的破坏,因此插入点为破坏者由于插入者到来，使平衡因子的绝对值，即多了一层
• 调整的思路: 找到距离插入者即破坏者最近的被破坏者
  (1)让被破坏者往下降低一层，
  (2)破坏者的直接孩子往上去一层取代原来被破坏者的位置
  (3)让被破坏者往上提升一层，这样就可以保证插入前后每层的平衡因子和插入前一样，不会失衡
  如下图例1所示
  

2.RR,LL,RL,LR,这四种类型，其实是根据破坏者和被破坏者之间的关系来说的，如果破坏者在被破坏者的左边的左边，那么就是LL型

3.平衡二叉树的插入思路