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