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