네 워크 시트 풀기 전에 기본적인것부터 물어볼려 합니다.

일단 기본적인 개념중에 포인트가

바로 "LOW > HIGH" 부분 이잖아요?

과정 이전에 반드시 거쳐야할것이

KEY값과 DATA(MID)값을 비교를 하잖아요?

이때 KEY>DATA(MID) 라는것은 KEY값이 크다는거잖아요 즉 데이터값이 작다는거고

그럼 무조건 이때 L값이 분기가 일어나는거고 그 반대면 (즉 MID값이 클경우)
무조건 H값이 분기가 일어나는건가요?

참고로 이 문제를 풀다가 질문 했습니다..

각각 배열 10개 마다
1,2,4,6,7,8,9,12,14,15 가 있고 KEY는 13입니다. LOW 1 HIGH 는 10이구요.

당연히 13이 없으니 L > H가 걸리는 중에 아리송해서 물어본겁니다~

(보통 생각 했을때 L이 변화 할때나 H가 변화할때나 다 주변의 수가 짤릴 경우 분기 하던데..
결국 L도 분기 할수 있지 않겠느냐?하고 추측 해보다가 아리송 해진것 같네요..


P.S 질문 하고나서 다시 생각 한건데요..
규칙 중하나가 왼쪽 방향으로 짤리면 LOW가 반대 방향인 오른쪽으로 분기하고 (즉 MID +1)
오른쪽 방향으로 짤리면 HIGH가 반대 방향인 왼쪽으로 분기(즉 MID -1)한다고 생각하면 풀리겠죠?