Huffman 树自底向上合并 · A:5 B:2 C:1 D:1 E:6
比喻——抱团取暖：最轻的两个先抱团（父权 = 两者之和），抱成的新团按总重继续排队；最后轻的站得深、重的站得浅。
| 字符 | 频率 wᵢ | 编码 | 码长 lᵢ | wᵢ·lᵢ |
|---|
| WPL = | 30 |
WPL = Σ wᵢ·lᵢ
= 6·1 + 5·2 + 2·3
+ 1·4 + 1·4
= 30
所有前缀码方案中的最小总长（最优二叉树）
记住：最轻的先抱团 → 频率低的站得深（码长），频率高的站得浅（码短） → WPL 最小，这就是 Huffman 最优前缀码。
叶结点（字符）
内部结点（合并生成）
本步取出的两棵最小树
本步新生成的结点