이진 탐색과 이진 탐색 트리

처음엔 두 단어만 봤을 때, 그냥 같은 건데 사람들 차이인 줄..

 

정확하게 말하면 

이진 탐색 : '정렬된 데이터 집합'에서 사용할 수 있는 탐색 알고리즘, 탐색 범위를 1/2씩 줄여나가는 방식에 붙여진 이름

 

이진 탐색 트리 : '이진 탐색'을 위한 '이진트리'

--> 말장난 같은데, 뭐 더 좋은 정의는 없는 것 같다

 

이진 트리에 대해서 알고 오면 좋다.

이진 탐색 트리에서 제일 큰 특징이 있는데,

왼쪽 자식 노드는 부모 노드보다 작고, 오른쪽 자식 노드는 부모 노드보다 크다.

 

그래서 이진 탐색 트리는 추가적으로 설명할 예정