哈夫曼树与哈夫曼编码

哈夫曼树 1. 定义 节点的路径长度：从根节点到该节点的路径上的连接数。 树的路径长度：树的叶子节点的路径长度之和。 节点带权路径长度：节点的路径长度与节点的权值的乘积。 树的带权路径长度：WPL(Weighted Path Length)是树中所有叶子节点的带权路径长度之和。 定义：给定n个权值作为n个叶子节点，构造一棵二叉树，若这棵二叉树的带权路径长度达到最小，则称这样的二叉树为最优二叉树，也

>>阅读原文<<