哈夫曼树与哈夫曼编码详解及C++模板实现

　　哈夫曼树又称最优二叉树，是带权路径长度最短的树，可用来构造最优编码，用于信息传输、数据压缩等方面，是一种应用普遍的二叉树。 node 几个相关的基本概念： 1.路径：从树中一个结点到另外一个结点之间的分支序列构成两个节点间的路径 2.路径长度：路径上的分支的条数称为路径长度 3.树的路径长度：从树根到每一个结点的路径长度之和称为树的路径长度 4.结点的权：给树中结点赋予一个数值，该数值称为结点

>>阅读原文<<