二叉树AVL树09-第9天

1.AVL树名字由来

 

 

 1.1AVL树属性

 

 

 1.2平衡对比

 

 

 1.3简单的继承结构

 

 1.4添加导致的失衡

 

 1.5LL-右旋转(单旋)

 

 

 1.6RR-左旋转(单旋)

 

 1.8RL-LL右旋转,RR左旋转(双旋)

 

 1.7LR-RR左旋转,LL右旋转(双旋)

 

 

来源：https://www.cnblogs.com/ggnbnb/p/12315755.html