🏠 返回目录
1. 故事导入
2. 破译密电
3. 魔法巩固

《莫尔斯密码电报机》

启动造梦主机的无线发报系统迎来了终极测试!你来到了整座工厂的心脏——中央发报电台房。

这是一间满载经典数据结构魅力的房间。屏幕上陈列着一棵倒置的二叉树(Binary Tree 🔊)。树的顶点是开始的起点,被称为根节点(Root Node 🔊),而散落在最底层的译码则是叶子节点(Leaf Node 🔊)。

我们收到了远方发来的密电。它的指令由“滴(点 ·)”与“答(划 —)”构成(Morse Code 🔊)。在二叉树上:

“看啊!每次你发报‘滴 ·’,光斑就会像水流一样流向左边的子节点;每次按‘答 —’,就会精准流向右边的子节点!”向导报务员兴奋地敲着铜阀键。

当光斑移动到指定字母时,按下【确认 ✔️ 】即可完美破译当前字符!不仅如此,若你中途按错,还可点击【回退】一键退回上级父节点,实现完美回溯!

每翻译一个字母,你都将直观感受到:即使底层有 15 个可能答案,你只需按下最多 3 次按键,即可在 $O(\log n)$ 极速下命中!开动电报机,破译梦幻指令吧!

📡 电网发报能量:
15 / 15

📻 莫尔斯发报终端

📋 待破译发报目标:
💡 二叉搜索树定律:
向左一步:代表发报 滴 [ · ] (Dot)
向右一步:代表发报 答 [ — ] (Dash)
算法效率:每下降一层,就排除了剩下一半的选择!仅需 $O(\log_2 N)$ 效率。
点击【滴】或【答】沿着树管向下,
移动到目标字母后按【确认】!

💡 魔法巩固大挑战

1. 二叉树(Binary Tree)每向下一层,排除候选译码字符的比例是多少?
2. 在莫尔斯密码二叉树中,高频字符(如 E 和 T)通常放在树的顶层,这应用了什么思想?

🎯 词汇消消乐

返回本课目录