已知字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8,11,试填写出其对应哈夫曼树HT的存储结构的初态和终态。 相关知识点: 试题来源: 解析 初态: weight parent lchild rchild 1 3 0 0 0 2 12 0 0 0 3 7 0 0 0 4 4 0 0 0 5 2 0 0 0 6 8 0 0 0 7 11 0 0 0 8 0...
已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8,11,试填写出其对应哈夫曼树HT的存储结构的初态和终态。相关知识点: 试题来源: 解析 字符 weight parent lch rch 1 A 3 2 B 12 3 C 7 4 D 4 5 E 2 6 F 8 7 G 11 8 9 10 11 12 13 6.5 算法...