尘土非

二分搜索法可以算是基础算法中应用最广的算法之一， 对于有序的数列， 二分法能够将时间复杂度从O(n)优化到O(logn), 能够大幅度提高程序运行速度。 采用二分搜索的思想， 我们可以构建一棵二叉搜索树， 让这颗树的每个结点大于它的左子节点而小于它的右子结点。像这样： 在这种理…