AVL树（自平衡二叉查找树）

平衡因子(bf)：结点的左子树的深度减去右子树的深度。
每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1，即-1<=bf<=1。
查找、插入和删除在平均和最坏情况下都是O（${\log }_{2}n$）。增删可能需通过一或多次旋转来重新平衡这个树。
两种基本旋转方式：
**左旋（逆时针）：**当大部分节点都偏向右边的时候，通过左旋来还原。

例如：

**右旋（顺时针）：**当出现节点都倾向于左边的情况，通过右旋来还原。

其它情况以此类推。