Develop Develop

이진 검색트리(BST) 일반 트리와 달리 BST의 재귀는 자료가 어떻게 접근되는가가 아니라 자료가 어떻게 정렬되는가에서 더 중요 BST의 정렬에서 핵심은 자료를 반으로 나눔으로써 검색 공간을 줄인다. 검색하고자 하는 자료들이 대기열에 들어가 있다고 하자. 대기열에서 첫번째 항목을 뽑아 그것을 트리의 루트로 한다. 대기열에서 다음 항목을 뽑아서 루트와 비교하고 그것보다 작으면 왼쪽자식으로 크면 오른쪽 자식으로 만든다. 나머지 항목들도 동일한 과정반복 현재 노드보다 작으면 왼쪽, 크면 오른쪽 따라가다가 자식이 없는 노드를 만나면 그 노드랑 비교 왼쪽 오른쪽 자식에 추가 자료검색또한 위의 과정과 동일하게 하면된다. 3을 찾는과정이라면 루트가 만약 4라면 3과 4를 비교해서 왼쪽으로 가고 등등... BST검색 ..