求解哈夫曼编码时如何体现贪心思路

Question

请问求解哈夫曼编码时如何体现贪心思路，就是哈夫曼编码的贪心策略吗？

Answer 1

贪心的意思就是每次都选最好的，哈夫曼编码的贪心就是每次都选择权重最大的两个结点作为兄弟结点。