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