08-3 이진 트리 검색

※ 이진 트리 검색(Binary Tree Search)

 - 이진 트리 검색은 이진 탐색 트리를 이용하여 검색하는 방법이다.

 - 이진 트리는 루트 노드의 왼쪽에는 루트노드보다 작은값, 오른쪽에는 루트노드보다 큰 값으로 되어있기 때문에 중위 순회 방법으로 순회하면 오름차순으로 정렬된 자료를 구할 수 있다.

 - 이러한 성질을 이용하면 쉽게 검색이 되지만 원소 삽입, 삭제 연산에 대해 이진 트리를 유지해야 하기 때문에 추가 작업이 필요하다.

 * 중위순회를 통해 오름차순으로 정렬된 값을 통하여 키값을 검색하는것도 좋지만 루트노드 기준으로 큰값일땐 오른쪽, 작은값일땐 오른쪽 탐색을 하여 해당 key값을 찾을때까지 탐색해도 괜찮을듯 하다.