AVL 树所谓的旋转其实是针对 Root 来说的，双旋可分成两次单旋来看。四种情况： 左子树插入左儿子导致失衡：右旋 右子树插入右儿子导致失衡：左旋 左子树插入右儿子导致失衡：先左旋后右旋 右子树插入左儿子导致失衡：先右旋后左旋 从文字上看也是有规律的：单旋反方向，双旋同方向