哈夫曼树（Huffman-Tree）的构造及应用

　　本文以学习笔记的性质谈一谈哈夫曼树较为严谨的贪心作法。node 哈夫曼树的构造 　　有这样一棵k叉树，它的叶子节点有权值，第i个叶子节点权值为 wi(wi>0) w i ( w i > 0 ) ，他的深度为 li l i ，要求最小化 ∑wi∗li ∑ w i ∗ l i ，这样问题的解称为k叉哈夫曼树。 　　为了最小化 ∑wi∗li ∑ w i ∗ l i ，那确定要让小的数尽可能深，那么咱

>>阅读原文<<