平衡二叉树失去平衡调整的四种方法

分类：

1，RR（单向右旋）

2，LL（单向左旋）

3，LR（先左后右）

4，RL（先右后左）

 

1）RR

 

上图结点数据表示标号，另一种此类问题相似情况

 

 

2）LL

 

 

 

 

 

 

相似情况：结点6插入到结点4的右结点时

 

3）LR

 

 

 

 相似情况：结点6插入到结点5的右结点，则翻转后结点6在结点1的左结点

 

4）RL

类比LR

 

 

 

构造平衡二叉树：

序列 {5，4，2，8，6，9}

 

 参考：   link