Binary Search (이분검색)

간략 설명 : 검색 범위를 기준값을 통해 반씩 쪼개면서 검색.

 

제약 조건

- 이진 트리여야함, 노드가 셋 이상의 자식 노드를 갖게되면 사용 불가.

- 이진 트리가 정렬되어 있어야함 예를들어 노드를 기준으로 왼쪽은 작은값, 오른쪽은 큰 값