1. 서론 1.1. 탐색 트리의 중요성 탐색(검색)트리는 데이터를 저장, 검색, 삭제할 수 있는 자료구조로, 자료를 찾는 색인 역할을 한다. 책에서 특정 내용을 찾기 위해 페이지를 뒤지는 것처럼, 탐색트리는 중복되지 않는 키와 개체 정보를 가지고 있는 레코드의 저장 위치 정보만을 담아 가볍게 검색을 위한 색인 정보를 만든다. 이진탐색트리는 탐색트리의 기본으로, 루트 노드의 왼쪽 자식 트리에는 루트의 값보다 작은 값이, 오른쪽 자식 트리에는 루트의 값보다 큰 값이 저장된다. 이진탐색트리는 데이터 삽입, 삭제, 탐색이 자주 발생할 때...