🔹 이진 탐색 트리란?1. 이진 탐색 트리(Binary Search Tree, BST)의 정의이진 탐색 트리(Binary Search Tree, BST)는 각 노드의 왼쪽 자식은 부모보다 작은 값, 오른쪽 자식은 부모보다 큰 값을 가지는 특성을 갖는 이진 트리입니다. 이러한 특성 덕분에 탐색, 삽입, 삭제 연산이 평균 O(log n)의 시간 복잡도를 유지할 수 있습니다.✅ BST의 주요 특징:이진 트리(Binary Tree)의 한 유형각 노드의 왼쪽 서브트리는 부모보다 작은 값들로 구성각 노드의 오른쪽 서브트리는 부모보다 큰 값들로 구성중위 순회(Inorder Traversal)를 수행하면 정렬된 데이터를 얻을 수 있음탐색, 삽입, 삭제 연산이 평균적으로 O(log n)의 시간 복잡도를 가짐📌 BST..