Huffman 思想

一句话理解

Huffman 思想：每次合并最小的两堆。

为什么要学

哈夫曼编码、合并果子。

讲解

用小根堆不断取两个最小，合成新的放回去。总代价是合并值之和。

例子

合并果子：重量小的先合并，总体力最小。

常见错误

• 用大根堆。
• 合并后忘记放回。