数据结构6.树和二叉树.ppt

二、前缀码与等长码的比较 weight llink rlink plink 14 0 0 7 23 0 0 8 7 0 0 6 6 0 0 6 50 0 0 9 13 4 3 7 27 6 1 8 50 2 7 9 5 8 0 100 14 23 50 6 7 13 27 50 (2) 找两个根结点的值最小的二叉树 50 和 50构造一个新的二叉树。 100 在静态三叉链中构造huffman树 1 2 3 4 5 6 7 8 9 1 1 1 \0 23 0 0 8 7 0 0 6 6 0 0 6 50 0 0 9 14 23 50 6 7 13 27 50 100 三、构造huffman码 hc[1] Hc[2]hc[3]hc[4]hc[5] 1 0 0 \0 1 0 1 2 3 4 5 cd 0 0 0 0 1 1 1 1 23 7 6 50 例如：abcabcddaabbadabda 编码：010101011010001101001100 译码：？？？？？？？？？？？？ 问题：？？？？？ 为什么？ 思考：设通信用4个字符a,b,c,d, 分别出现 7, 5, 2和4次 编码分别为：0，1，10，01 结果？ 小结: