备注一下,随时复习用
左旋:
新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的左儿子B的左子树中,则可使用左旋操作进行平衡 改变指针指向.
右旋:
新节点插入后最近平衡因子为-2的祖先节点为A,若新节点位于A的右儿子B的右子树中,则可使用右旋操作进行平衡 改变指针指向.
左—-右旋:
新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的左儿子B的右子树中,则可使用先左旋后右旋操作进行平衡 改变指针指向.
左—-右旋:
新节点插入后最近平衡因子为+2的祖先节点为A,若新节点位于A的右儿子B的左子树中,则可使用先右旋后左旋操作进行平衡 改变指针指向.