🏠 返回目录
1. 大剧院故事
2. 最优重组
3. 魔法巩固

《最优电报重构机》

呼叫报务员!造梦主机的发报总线遇到了严重的频次堆塞损耗!由于之前的电报二叉树设计极其混乱,我们面临着空前的电网性能危机。

“看啊,常用的高频字母居然被埋在了树的最底层,发一次电报需要连续按下好多次键;而几乎没人用的冷门符号却安逸地霸占了树根!”调度员抱怨着。

你需要临危受命,对这株哈夫曼树(Huffman Tree 🔊)执行空间最优化重组!

我们将引入衡量电网效率的核心指标:带权路径长度(WPL 🔊),也就是:每个字符的频次与它在二叉树上的深度(按键次数)的乘积总和。

通过调整树上的节点布局实现前缀编码(Prefix Code 🔊)的最省电优化(Optimization 🔊),将常用字母挪到离根节点最近的地方!

开动你的架构智慧,在发报能量消耗完之前,重构出让 WPL 达到极限能耗的最省电二叉树,破译超长发报订单吧!

📡 电网发报能量:
15 / 15

⚙️ 哈夫曼重构中枢

📋 待发送超长电文:
⚡ 当前传输 WPL 能耗: 35 μJ
🎯 理论最优 WPL 极限: 23 μJ
💡 重构法则:
带权路径能耗 WPL = 频次 × 深度(按键数)
交换操作:点击树上任意两张带频次的字母卡即可相互交换位置
最省电策略:高频词(频次多)挪到浅层,低频词(频次少)放深层!
点击两张带角标的字母卡换位,
将 WPL 降低到 23μJ 极限!

💡 魔法巩固大挑战

1. 什么是带权路径长度(WPL)?在本关中它的物理意义是什么?
2. 在进行哈夫曼最优树的重构时,应该遵循什么核心排列法则?

🎯 词汇消消乐

返回本课目录