🏠 返回目录
1. 大转生故事
2. 秩序重建
3. 毕业大典

《无线发报之优先级秩序重建》

呼叫首席信号调度员!在上一关中,你成功实现了高压紧急信号的入队冒泡,但危机并没有完全解决。

“警报!目前发报金字塔顶端(根节点)的最紧急信号已被发射送走,塔尖位置空了出来!”报务向导急促地呼喊。

为了让电网功率维持平衡,底层的最小最弱信号(例如质量 10 吨 / 15 吨 的轻载流星)被强行抽取并递补到了金字塔尖。

然而,弱信号根本无法支撑发报金字塔的顶端压力,这就是算法中典型的“德不配位”!整座无线电网电缆闪红,引力优先级秩序面临崩塌!

你必须执行哈夫曼大调度中的下沉定律(Sift Down 🔊):手动选中不合规的父子节点进行对调交换,将它一路向下驱逐,直到它到达合适的位置!

注意:在最大堆下沉中,父节点必须且只能与它的左右儿子中“数值质量更大、更紧急”的那一个交换,否则秩序无法自愈!

动用你的架构思维,恢复无线电网,开启最终的毕业大典吧!

🛡️ 量子网稳定度:
15 / 15

⚙️ 最大引力堆中枢

📦 堆顶出队:前任国王已发走!
💡 堆下沉对调定律:
堆顶删除秩序重建:出队后将最底层末位填至堆顶,开始下沉
大儿子对调法则:父节点只能与左右子树中值最大的那个交换(Swap)!
重组交换操作:点击不合规的父子节点卡片完成 Swap,直到全员归位!
点击最顶层被架空的微弱信号卡片,
并选择与大儿子交换进行 Sift Down!

💡 魔法巩固大挑战

1. 在最大堆的删除重组中,为什么“弱小值父节点必须与左右子节点中较大的那一个”交换?
2. 堆结构和普通列表相比,其动态维护数据优先级的效率是多少?

🎯 词汇消消乐

返回本课目录