AVL 树和二叉搜索树有很多共同点，只是 AVL 树增加了自平衡的部分。
通过旋转 AVL 树恢复平衡，旋转有左旋、右旋两种。共有四种类型失衡：LL型、RR型、LR型、RL型。
详细介绍查看下面文章：
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
parent directory.. | ||||
AVL 树和二叉搜索树有很多共同点，只是 AVL 树增加了自平衡的部分。
通过旋转 AVL 树恢复平衡，旋转有左旋、右旋两种。共有四种类型失衡：LL型、RR型、LR型、RL型。
详细介绍查看下面文章：