数据结构笔记

二分查找：

二分查找中为什么要不用 mid = (low+high)/2，而是使用 low + (high-low)/2，因为int 类型有范围，对于32位无符号整数相加时，相加太大就会溢出，而使用mid = low+（high-low）/2就解决了这个溢出的问题.

二分查找可以用循环和递归两种方式实现;