(AVL)平衡二叉树

还是照旧，本篇主要讲一下代码实现，AVL相关的定义什么的这里不多赘述。

AVL树就是为了解决bst树出现了“线性”的问题，而发明的。什么是线性的就是一棵bst树全都只有左子树或者全都只有右子树，能想象来吧。

目录

 LL型调整(左旋)

RR型调整（右旋）

LR调整

RL调整