平衡二叉树（AVL树）
1. 是一颗二叉查找树；
2. 每个结点的左右子树的高度相差不能超过1；
平衡二叉树有些情况下会退化成链表的结构；为了防止这种情况；采用旋转的方式来保证平衡二叉树的特性。
- 左旋
- 右旋
1. 是一颗二叉查找树；
2. 根结点为黑色；
3. 父结点和子结点不能同时为红色（红色结点的孩子结点只能为黑色）；
4. 结点到任意叶子结点所经过的黑色结点个数相同；
5. 叶子结点都为黑色（可以不显示出来）；
