第四百五四章 查找的奥秘

第四百五四章 查找的奥秘 (第1/1页)

谢邂错就错在，他执行的是地毯式搜索。
　　
　　这种毫无章法的举动对于这种数量级的问题，自然是难以奏效。
　　
　　红黑树本质上还是二叉查找树。
　　
　　所以从入口（根节点）开始查找，可以按照BST的性质来进行。
　　
　　如果出口编号（这里是89757）小于当前房间编号，那就进入左子节点，继续进行查找。
　　
　　因为BST任意节点，它的左子节点都比父节点要小，可能是目标节点。
　　
　　否则，就进入右子节点呗。
　　
　　按照这种查找过程，谢邂最多只需要几十次判断！
　　
　　这是一种O（logN）操作。
《编程之战》第四百五四章 查找的奥秘

正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！

《编程之战》零点看书全文字更新,牢记网址:www.23txtv.com