AVL 树和二叉搜索树有很多共同点，只是 AVL 树增加了自平衡的部分。

通过旋转 AVL 树恢复平衡，旋转有左旋、右旋两种。共有四种类型失衡：LL型、RR型、LR型、RL型。

详细介绍查看下面文章：

https://github.com/pro648/tips/blob/master/sources/AVL树.md