2015年12月3日
数据结构之Huffman树与最优二叉树
摘要： 最近在翻炒一些关于树的知识，发现一个比较有意思的二叉树，huffman树，对应到离散数学中的一种名为最优二叉树的路径结构，而Huffman的主要作用，最终可以归结到一种名为huffman编码的编码方式，使用huffman编码方式，我们可以以平均长度最短的码字来记录一串信息，且每个信息分子的编码唯一... 阅读全文
posted @ 2015-12-03 19:57 Lance_lou 阅读(8083) 评论(0) 推荐(0) 编辑