数据结构：第6章树C.pptVIP

10 7 17 0 0 0 — 0 0 0 — 0 0 0 — 0 0 0 — 0 0 0 —- 0 0 0 0 0 0 0 0 r 0 0 10 0 0 21 0 0 3 0 0 32 0 0 6 0 0 2 0 0 19 0 0 7 l p w 13 12 10 11 9 8 7 6 5 4 3 2 1 w={ 7, 19, 2, 6, 32, 3, 21, 10 }在机内存储形式为: 2 3 5 28 21 19 40 100 b c a 11 6 d 60 32 e g f h 请注意：哈夫曼树样式不惟一，编程时应该有约定，“先来先挂接” √ √ 5 9 9 √ √ 11 10 10 4 9 17 28 √ √ √ √ √ √ 40 √ √ 60 100 双亲 左右孩子 3 6 * 1 8 11 11 10 11 12 12 选择parent为0且weight最小的两个结点 另一种表示 ： * Huffman树HT的机内实现： 先构造Huffman树HT， 才能求出N个字符的Huffman编码HC。 Void HuffmanCoding(HuffmanTree HT, HuffmanCode HC, int *w, int n){ if (n=1)return; m=2*n-1; //n 个叶子的HuffmanTree共有2n-1个结点； HT=(HuffmanT