摘要：
二叉排序树（BST） 任何一个节点， 左边的节点值都比他小，右边的都比他大，中序遍历得到的是从小到大的数列。 可以用来排序和快速查找。 1. 添加 从根节点向下寻找，比当前节点小就向左，比当前节点大就向右，直到最低端，然后称为新的叶子节点（没有孩子节点的节点）。 2. 查询 从根节点向下寻找，比当前 阅读全文
摘要：
查找有序数组中数字所在位置。 二分查找： 1、每次取中间的数mid，然后和目标target比较， 1、如果mid < target,对左半区二分查找， 2、如果mid > target, 对右半区二分查找， 3、如果mid = target，则说明找到了，返回值。 递归重复1234直到找到。 pub 阅读全文