启动造梦主机的无线发报系统迎来了终极测试!你来到了整座工厂的心脏——中央发报电台房。
这是一间满载经典数据结构魅力的房间。屏幕上陈列着一棵倒置的二叉树(Binary Tree 🔊)。树的顶点是开始的起点,被称为根节点(Root Node 🔊),而散落在最底层的译码则是叶子节点(Leaf Node 🔊)。
我们收到了远方发来的密电。它的指令由“滴(点 ·)”与“答(划 —)”构成(Morse Code 🔊)。在二叉树上:
“看啊!每次你发报‘滴 ·’,光斑就会像水流一样流向左边的子节点;每次按‘答 —’,就会精准流向右边的子节点!”向导报务员兴奋地敲着铜阀键。
当光斑移动到指定字母时,按下【确认 ✔️ 】即可完美破译当前字符!不仅如此,若你中途按错,还可点击【回退】一键退回上级父节点,实现完美回溯!
每翻译一个字母,你都将直观感受到:即使底层有 15 个可能答案,你只需按下最多 3 次按键,即可在 $O(\log n)$ 极速下命中!开动电报机,破译梦幻指令吧!