根据视频授课中所给出的“平衡树插入算法”,下面说法正确的是 。
A: 若结点和其左儿子的平衡因子都为1时,进行LL旋转
B: 若结点平衡因子为1,其左儿子的平衡因子为1时,进行LR旋转
C: 若结点和其左儿子的平衡因子都为-1时,进行LL旋转
D: 若结点平衡因子为0,其左儿子的平衡因子为1时,进行LR旋转
A: 若结点和其左儿子的平衡因子都为1时,进行LL旋转
B: 若结点平衡因子为1,其左儿子的平衡因子为1时,进行LR旋转
C: 若结点和其左儿子的平衡因子都为-1时,进行LL旋转
D: 若结点平衡因子为0,其左儿子的平衡因子为1时,进行LR旋转
举一反三
- 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LL旋转,则插入前失衡结点的左儿子的平衡因子是 。 A: 0 B: 1 C: -1 D: -2
- 中国大学MOOC: 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LL旋转,则插入前失衡结点的左儿子的平衡因子是 。
- 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子 。
- 中国大学MOOC: 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子 。
- 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LL旋转,则插入前后失衡结点的平衡因子 。 A: 由1变为2 B: 不变 C: 由2变为1 D: 由-1变为-2