2016年5月17日
Huffman编码树实现
摘要： 在Huffman编码树是基于加权最短路径树，具体定义见：Huffman Coding Huffman编码树的实现过程 输入各个字符已经相应的字符权重 构建Huffman编码树节点向量 在向量中查找权重最小的两个节点，新建一个新的节点，其左右子树是两节点，权重为两个子树权重之和 添加到向量中，并删除两个字数 重复3-4，直到只有一个节点 注意点： 查找两个最小节点的采用的是 Divide an... 阅读全文
posted @ 2016-05-17 19:38 南瓜_waniu 阅读(323) 评论(0) 推荐(0)