1. 자료구조 주제이진 탐색 트리 (Binary Search Tree, BST) 2. 고른 자료구조의 정의이진 탐색 트리(BST)는 트리 자료구조의 한 종류로, 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리입니다. 이진 탐색 트리는 왼쪽 자식 노드의 값이 부모 노드보다 작고, 오른쪽 자식 노드의 값이 부모 노드보다 크다는 특성을 가집니다. 이 특성 덕분에 이진 탐색 트리는 효율적인 검색, 삽입, 삭제 연산을 수행할 수 있습니다.BST의 주요 특징은 다음과 같습니다:검색: 루트에서부터 왼쪽 혹은 오른쪽 자식 노드를 따라가며 검색이 이루어집니다.삽입: 적절한 위치를 찾아 값을 삽입합니다.삭제: 삭제할 노드의 자식 노드 수에 따라 다른 방법으로 삭제합니다.BST의 시간 복잡도는 평균적으로 O(log..