呼叫报务员!造梦主机的发报总线遇到了严重的频次堆塞损耗!由于之前的电报二叉树设计极其混乱,我们面临着空前的电网性能危机。
“看啊,常用的高频字母居然被埋在了树的最底层,发一次电报需要连续按下好多次键;而几乎没人用的冷门符号却安逸地霸占了树根!”调度员抱怨着。
你需要临危受命,对这株哈夫曼树(Huffman Tree 🔊)执行空间最优化重组!
我们将引入衡量电网效率的核心指标:带权路径长度(WPL 🔊),也就是:每个字符的频次与它在二叉树上的深度(按键次数)的乘积总和。
通过调整树上的节点布局实现前缀编码(Prefix Code 🔊)的最省电优化(Optimization 🔊),将常用字母挪到离根节点最近的地方!
开动你的架构智慧,在发报能量消耗完之前,重构出让 WPL 达到极限能耗的最省电二叉树,破译超长发报订单吧!