🏠 返回目录
1. 故事导入
2. 量子重力
3. 毕业大典

《无线发报之紧急信号优先调度》

欢迎来到无线发报系统的核心信号站!作为首席信号总调度师,你接手了一项极其艰巨的任务:重构发报网络在面临极端高并发时的紧急信号发送秩序。

眼前是一棵由 7 个水晶信号真空卡带组成的完全二叉树(Complete Binary Tree 🔊)。为了保证无线电波核心电网的功率稳定,必须遵循最大堆(Max Heap 🔊)定律:信号的紧急度(质量数值)越高,其在发送二叉树里的引力优先级层级应当越高。即:任意父节点的信号质量数值,必须大于等于其子节点!

但是,当一个具有超强突发能量(如紧急度高达 90)的新生信号被拖入信号队列底端的末尾叶子节点时,引力发生了紊乱!

“警报!父子优先级出现倒置!信号警戒电缆开始粉烁!”

你需要手动点击两个不合规的相连节点进行对调交换(Swap 🔊),引导紧急信号一路向上冒泡上浮(Bubble Up 🔊),直到最重紧急恒信顺利登顶!

在量子发报网稳定电量用完前,让金字塔重新稳定,启动信号高压传送大典吧!

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

⚙️ 最大引力堆中枢

📦 传送带待注入新生紧急信号:
💡 信号上浮冒泡定律:
完全二叉树索引:节点 $i$ 的父节点在位置 $\lfloor i/2 \rfloor$
最大堆性质约束:父节点的值必须 $\ge$ 所有子节点的值!
重组交换操作:点击不合规的粉色警戒子卡片,再点击父卡片,完成 Swap(交换) 上浮!
点击控制面板的【🔮 捕获并注入末位】,
然后观察引力紊乱电缆执行上浮操作!

💡 魔法巩固大挑战

1. 最大堆(Max Heap)这种数据结构,其最核心的排列规律是什么?
2. 在完全二叉树的最大堆中,当新加入一个大数字,它是通过什么步骤恢复重力秩序的?

🎯 词汇消消乐

返回本课目录