为AA树有严格的条件(红节点只能为右节点)，故只需考虑2种情形:
旋转平衡.平衡一颗红黑树需要记录其颜色，而AA树是在每个节点记录其"level"这相当于红黑树节点的黑高度两个level相同的点之间的边"水平边"，也就是红黑树上的红边。往右的水平边是允许的，但不可连续(红黑树性质)；不能有向左的水平边(AA树性质)。因为AA树的条件比红黑树严格，所以重新平衡一颗AA树会比重新平衡一颗红黑树容易。插入和删除会让AA树变的不平衡(即违反它的性质)。恢复平衡只需两种操作:"sk