设有正文AADBAACACCDACACAAD，字符集为A、B、C、D，设计一套二进制编码，使得上述正文的编码最短，其总码长为（）。

依次删除如图所示的AVL树中的结点47、17、22、9、39，则删除过程进行的旋转方式依次为（）。A.LL，R...

单项选择题

依次删除如图所示的AVL树中的结点47、17、22、9、39，则删除过程进行的旋转方式依次为（）。

若有一个整数序列，把这些整数依次插入开始为空的平衡树，使四种旋转LL，RR，LR，RL各至少一次，则此整数序列...

单项选择题若有一个整数序列，把这些整数依次插入开始为空的平衡树，使四种旋转LL，RR，LR，RL各至少一次，则此整数序列至少有（）个数。

按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LR旋转，则插入前后失衡结点的平衡因子（）。A.由1变为...

单项选择题按照授课视频中“平衡因子”的定义，平衡树插入时，若进行LR旋转，则插入前后失衡结点的平衡因子（）。