实现二叉查找的两种方法

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

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; //相当于除以2
			if(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; //相当于除以2
		if(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;
		}
	}
	
}