笔趣阁 > 科幻小说 > 编程之战 > 章节目录 第四百五四章 查找的奥秘

 推荐阅读: 重生弃少归来 黎明之剑 说好的末世呢 七根凶简 民调局异闻录之勉传 学霸的黑科技系统 无限英灵神座 快穿攻略,病娇男主,宠翻天! 终极透视眼 纵横诸天的武者

编程之战 第四百五四章 查找的奥秘


    谢邂错就错在,他执行的是地毯式搜索。
    这种毫无章法的举动对于这种数量级的问题,自然是难以奏效。
    红黑树本质上还是二叉查找树。
    所以从入口(根节点)开始查找,可以按照BST的性质来进行。
    如果出口编号(这里是89757)小于当前房间编号,那就进入左子节点,继续进行查找。
    因为BST任意节点,它的左子节点都比父节点要小,可能是目标节点。
    否则,就进入右子节点呗。
    按照这种查找过程,谢邂最多只需要几十次判断!
    这是一种O(logN)操作。<br />    《编程之战》第四百五四章 查找的奥秘
    正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
    《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

上一章章节目录下一章