이진 탐색 트리 Binary search tree이진 검색 트리라고도 하며, 이진 트리에 탐색을 위한 조건을 추가한 자료구조다. 조건은 다음과 같다.모든 원소는 유일한 키값을 갖는다.왼쪽 서브 트리의 원소 키들은 그 루트의 키보다 작다.오른쪽 서브 트리의 원소들은 그 루트의 키보다 크다.왼쪽 오른쪽 서브트리도 모두 이진 탐색 트리다. 그림의 예를 보자. 그림의 맨 위, 루트노드의 키값은 5이다. 오른쪽 자식노드의 키값 7이며 5보다 크다. 왼쪽 자식 노드의 키값은 3이며 5보다 작다. 이번엔 왼쪽 서브트리를 보자. 왼쪽 자식 노드의 키값은 1이며 3보다 작다. 4는 부모노드의 키값 3보다 크기 때문에 오른쪽으로 가게 된다. 이진 탐색 트리 - 검색키값이 x인 값을 찾으려 한다. 이진 탐색 트리의 특성에 ..
