呼叫首席信号调度员!在上一关中,你成功实现了高压紧急信号的入队冒泡,但危机并没有完全解决。
“警报!目前发报金字塔顶端(根节点)的最紧急信号已被发射送走,塔尖位置空了出来!”报务向导急促地呼喊。
为了让电网功率维持平衡,底层的最小最弱信号(例如质量 10 吨 / 15 吨 的轻载流星)被强行抽取并递补到了金字塔尖。
然而,弱信号根本无法支撑发报金字塔的顶端压力,这就是算法中典型的“德不配位”!整座无线电网电缆闪红,引力优先级秩序面临崩塌!
你必须执行哈夫曼大调度中的下沉定律(Sift Down 🔊):手动选中不合规的父子节点进行对调交换,将它一路向下驱逐,直到它到达合适的位置!
注意:在最大堆下沉中,父节点必须且只能与它的左右儿子中“数值质量更大、更紧急”的那一个交换,否则秩序无法自愈!
动用你的架构思维,恢复无线电网,开启最终的毕业大典吧!