数据结构和算法之 查找

线性表查找算法

顺序查找

折半查找（线性表必须是已经排序好的）

    /**折半查找
     * @param obj
     * @param value
     */
    public static void  halfSort(int[] obj,int value){
        int len=obj.length;//获取数组的长度
        int min=0;
        int max=len-2;
        while (min<=max) {
            int middle=(min+max)/2;//获取数组中间元素的下标
            if(obj[middle]==value){
                System.out.println("zhaodao");
                return ;
            }
            else if (obj[middle]>value) {
                max=middle-1;    }
            else{
                min=middle+1;
                        }
                         System.out.println("zhaodao失败");
        }

二叉查找树（）

1若它的左子树非空，则左子树上所有结点的值均小于根结点的值

2若它的右子树非空，则右子树上所有结点的值均大于于根结点的值

3左右子树本身又是一颗二叉查找树

中序遍历二叉查找树所得的中序遍历序列是一个递增序列（左中右）