58 平衡二叉树（AVL树） 失衡及调整

 

 

 

 

四种AVL树失衡情况：

 

LL:

 RR:

 

LR：

RL：

 

构造一棵AVL树的例子：