- 博客(0)
- 资源 (2)
空空如也
建立哈夫曼树
哈夫曼树的建立。(可求哈弗曼编码)
算法思想:
哈夫曼树的建立:
1.在已有的字符和权中,用select函数选出其中权最小的两个字符;
2.在哈夫曼树的存储结构中,用这两个字符建立与其parent的关系;
3.从n+1到2*n-1依次算出各字符的parent,可得Huffman树;
2018-02-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
2018-02-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人