谢邂错就错在,他执行的是地毯式搜索。 这种毫无章法的举动对于这种数量级的问题,自然是难以奏效。 红黑树本质上还是二叉查找树。 所以从入口(根节点)开始查找,可以按照BST的性质来进行。 如果出口编号(这里是89757)小于当前房间编号,那就进入左子节点,继续进行查找。