建立哈夫曼树

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

网友评论