哈夫曼树的实现及其实例分析

定义 给定n个权值做为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。web 相关基本概念 路径：从树中一个结点到另外一个结点之间的分支序列构成两个节点间的路径。 路径长度：路径上分支的条数成为路径长度。 树的路径长度：从树根到每一个结点的路径长度之和称为树的路径长度。 结点的权：给树中结点赋予一个数值，该数值称为结点的

>>阅读原文<<