实现二叉查找的两种方法

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

}

[/code]