按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LL旋转,则插入前后失衡结点的平衡因子 。
A: 由1变为2
B: 不变
C: 由2变为1
D: 由-1变为-2
A: 由1变为2
B: 不变
C: 由2变为1
D: 由-1变为-2
举一反三
- 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LL旋转,则插入前失衡结点的左儿子的平衡因子是 。 A: 0 B: 1 C: -1 D: -2
- 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子 。
- 中国大学MOOC: 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子 。
- 中国大学MOOC: 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LL旋转,则插入前失衡结点的左儿子的平衡因子是 。
- 在AVL树中,由于在A结点的右孩子的右子树上插入结点,使A结点的平衡因子由-1变为-2,使其失去平衡,应采用()型平衡旋转 A: LL B: LR C: RL D: RR