《算法设计与分析教学资料》第4章幻灯片资料.pptVIP

*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;;*; templateclass T BinaryTreeintHuffmanTree(T f[], int n) {//根据权f[1:n]构造哈夫曼树 //创建一个单节点树的数组 Huffman T*W=new HuffmanT [n+1]；//构造n个Huffman对象W BinaryTreeint z,zero；//初始化空树 for(int i=1；i=n；i++){ z.MakeTree(i, zero, zero)；//构造节点左、右孩子为空的树 W[i].weight=f[i]； W[i].tree=z: }//用字符集C中每一个字符c的频率f(c)初始化节点 //数组变成—个最小堆,建立优先队列 MinHeapHuffmanT Q(1)； Q.Initialize(w,n,n)； ;//将堆中的树不断合并 HuffmanT x, y for(i=1;in;i++){ //从Q中取出具有最小