void search(keytype target, boolean*found, index*pos){

index hi, mid, lo;

lo = 1;

hi = n;

while(lo <= hi){

mid = (lo+hi) / 2;                 

if(target < table[mid].key)                         << 이게 몬지 모르겟음

  hi = mid - 1;

if(target > table[mid].key)                          << 이게 몬지 모르겟음

  lo = mid + 1;

If(target == table[mid].key)                          << 이게 몬지 모르겟음

  lo = lo + 2;

  hi = hi - 2

}

*found = (lo == hi +2)? true : false;              << 이게 몬지 모르겟음

*pos = lo - 1;

}

정렬되있는값의 중간을 찾아서 그것과 찾으려는 값을 비교하여
 하나씩 내려가던지 올라가던지 하는거자나 근데

표시해놓은 부분이   타겟이 중간값보다  작으면 hi 에 mid -1 을한다는게 뭔말임?    (1,2,3,4,5,6,7)   타겟이 2 이면
        처음에 4랑비교 하여서 미드가 크니까  4-1 ?? 뭔소리지?

if 3번째 꺼는 같을때 같은데    뭔개소리고..
  찾았을때도     햏갈려 속시원하게 알려주실분 ㅠㅠ