[출처 : http://sunbeatz.blog.me/140107902878]
탐색 연산
- 탐색 알고리즘 (순환의 개념 이용)
> 비교한 결과가 같으면 탐색이 성공적으로 끝난다.
> 비교한 결과가 주어진 키 값이 루트 노드의 키값보다 작으면 탐색은 이 루트 노드의 왼쪽 자식을 기준으로 다시 시작한다.
> 비교한 결과가, 주어진 키 값이 루트 노드의 키값보다 크면 탐색은 이 루트 노드의 오른쪽 자식을 기준으로 다시 시작한다.
- 순환적인 탐색 함수
- 반복적인 탐색 함수