建立哈夫曼树

【文件属性】：

文件名称：建立哈夫曼树

文件大小：3KB

文件格式：CPP

更新时间：2021-03-13 04:48:04

哈夫曼树

哈夫曼树的建立。（可求哈弗曼编码） 算法思想： 哈夫曼树的建立： 1.在已有的字符和权中，用select函数选出其中权最小的两个字符； 2.在哈夫曼树的存储结构中，用这两个字符建立与其parent的关系； 3.从n+1到2*n-1依次算出各字符的parent，可得Huffman树；