【文件属性】:
文件名称:建立哈夫曼树
文件大小:3KB
文件格式:CPP
更新时间:2021-03-13 04:48:04
哈夫曼树
哈夫曼树的建立。(可求哈弗曼编码)
算法思想:
哈夫曼树的建立:
1.在已有的字符和权中,用select函数选出其中权最小的两个字符;
2.在哈夫曼树的存储结构中,用这两个字符建立与其parent的关系;
3.从n+1到2*n-1依次算出各字符的parent,可得Huffman树;