이진 탐색 트리(Binary Search Tree, BST)이진 탐색 트리(BST)는 이진 트리의 한 종류로, 특정 규칙에 따라 데이터를 저장하여 탐색, 삽입, 삭제 등의 연산을 효율적으로 수행할 수 있습니다.특징구조:각 노드는 최대 2개의 자식 노드를 가질 수 있습니다.노드에는 키(key)와 데이터가 저장됩니다.속성 (Binary Search Property):왼쪽 서브트리의 모든 노드 값은 현재 노드 값보다 작습니다.오른쪽 서브트리의 모든 노드 값은 현재 노드 값보다 큽니다.이 규칙은 모든 서브트리에서도 동일하게 적용됩니다.중위 순회(Inorder Traversal):BST를 중위 순회하면 항상 오름차순으로 정렬된 값을 얻을 수 있습니다.효율성:일반적으로 연산의 시간 복잡도는 O(h) (h는 트리의 ..