实现二叉查找的两种方法
在群里经常看到很多网友面试回来说又考了二叉查找，但是搞不懂咋个实现，看来这个查找确实是面试中出现的频率比较高的，所以就此把这方法实现一下，希望对需要帮助的朋友有所帮助，具体实现如下代码所示：

package com.myclover.utils.search;public class SearchUtils {/** * 功能描述：线性查找指定数组中的目标数据 * @param array 指定的数组 * @param data  目标数据 * @return  返回值：返回目标数据在指定数组中的索引值，如果没找到，则返回-1 */public static int linearSearch(int[] array , int data){for(int i = 0 ; i < array.length ; i++){if(data == array[i]){return i;}}return -1;}/** * 功能描述：二分查找指定数组中的目标数据(非递归) * @param array  指定的数组 * @param data   目标数据 * @return  返回值：返回目标数据在指定数组中的索引值，如果没找到，则返回-1 */public static int binarySearch(int[] array , int data){int low = 0;int high = array.length - 1;int mid = -1;if(data < array[low] || data > array[high] ||low > high){return -1;}while(low <= high){mid = (low + high) >>> 1; //相当于除以2if(data < array[mid]){high = mid - 1;}else if(data > array[mid]){low = mid + 1;}else{return mid;}}return -1;}/** * 功能描述：二分查找指定数组中的目标数据(递归) * @param array 指定的数组 * @param low   数组的开始索引 * @param high  数组的结束索引 * @param data  目标数据 * @return  返回值：返回目标数据在指定数组中的索引值，如果没找到，则返回-1 */public static int binarySearch(int[] array , int low , int high , int data){if(high > array.length - 1 || low < 0 || data < array[low] || data > array[high] ||low > high){return -1;}int mid = (low + high) >>> 1; //相当于除以2if(data < array[mid]){return binarySearch(array , low , mid - 1 , data);}else if(data > array[mid]){return binarySearch(array , mid + 1 , high , data);}else{return mid;}}}