第四百五四章 查找的奥秘
本站域名 【m.qiuxiaoshuo.org
如果遇到没有章节内容的情况,请尝试换个浏览器阅读

  谢邂错就错在,他执行的是地毯式搜索。

  这种毫无章法的举动对于这种数量级的问题,自然是难以奏效。

  红黑树本质上还是二叉查找树。

  所以从入口(根节点)开始查找,可以按照BST的性质来进行。

  如果出口编号(这里是89757)小于当前房间编号,那就进入左子节点,继续进行查找。

  因为BST任意节点,它的左子节点都比父节点要小,可能是目标节点。

  否则,就进入右子节点呗。

  按照这种查找过程,谢邂最多只需要几十次判断!

  这是一种O(logN)操作。

编程之战最新章节 https://m.qiuxiaoshuo.org/read-158094/ !求小说网,有求必应!