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

分类:

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   

 

 

posted @ 2019-12-09 15:31  egu0o  阅读(3455)  评论(0编辑  收藏  举报