二分查找（Binary Search）

二分查找（Binary Search）：

 int BinarySearch(int *array, int N, int key)
 {
     int NotFound = -;
     int left, right, mid;
     left  = ;
     right = N - ;

     while(left <= right)
     {
         mid = (left + right) / ;

         if (key < array[mid])
             right = mid - ;
         else if (key > array[mid])
             left  = mid + ;
         else
             return mid;
     }

     return NotFound;
 }

二分查找判定树：

1、判定树上每个“结点”需要的查找次数刚好为该结点所在的“层数”；

2、查找成功时，“查找次数”不会超过判定树的“深度”；

3、N个结点的判定树的深度为[logN]+1；