탐색트리(Search Tree)저장된 데이터에 대해 탐색, 삽입, 삭제, 갱신 등의 연산을 수행할 수 있는 자료구조배열이나 연결리스트는 각 연산을 수행하는데 O(N) 시간이 소요스택이나 큐는 특정 작업에 적합한 구조리스트 자료구조의 수행시간을 향상시키기 위한 트리 형태의 다양한 사전 자료구조이진탐색트리AVL트리2-3트리레드블랙트리B-트리이진탐색트리(BST)이진탐색(Binary Search)의 개념을 트리 형태의 구조에 접목한 자료구조오름차순으로 정렬된 데이터의 중간에 위치한 항목을 기준으로 데이터를 두 부분으로 나누어 가며 특정 항목을 찾는 탐색방법트리형태의 자료구조에서 이진탐색을 수행하기 위해 1차원 배열을 단순연결리스트로 만든 후 점진적으로 이진트리 형태로 변환해가는 과정트리를 중위순회하면 정렬되어 ..