中国大学MOOC: 根据视频授课中所给出的“平衡树插入算法”,下面说法正确的是 。
举一反三
- 中国大学MOOC: 根据视频授课中所给出的“平衡树插入算法”,对于插入序列:13、24、37、90、53,算法执行过程中结点24的平衡因子的变化过程为 。
- 中国大学MOOC: 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LR旋转,则插入前后失衡结点的平衡因子 。
- 下面给出两棵平衡查找树及相应的插入键值。试分别用Adelson插入算法执行应插入后的平衡查找树。
- 中国大学MOOC: 按照授课视频中“平衡因子”的定义,平衡树插入时,若进行LL旋转,则插入前失衡结点的左儿子的平衡因子是 。
- 根据视频授课中所给出的“平衡树插入算法”,下面说法正确的是 。 A: 若结点和其左儿子的平衡因子都为1时,进行LL旋转 B: 若结点平衡因子为1,其左儿子的平衡因子为1时,进行LR旋转 C: 若结点和其左儿子的平衡因子都为-1时,进行LL旋转 D: 若结点平衡因子为0,其左儿子的平衡因子为1时,进行LR旋转