이진 탐색 트리(BST)의 특징과 시간 복잡도에 대해 설명해주세요.

이진 탐색 트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 구조입니다. 중요한 특징은 각 노드의 왼쪽 서브트리에 있는 모든 값은 해당 노드의 값보다 작고, 오른쪽 서브트리에 있는 모든 값은 해당 노드의 값보다 크다는 점입니다. 이 속성 덕분에 정렬된 데이터를 효율적으로 탐색, 삽입, 삭제할 수 있습니다.

일반적인 경우, 이진 탐색 트리의 탐색, 삽입, 삭제 연산의 평균 시간 복잡도는 O(log n)입니다. 하지만 트리가 한쪽으로 치우쳐진 최악의 경우에는 O(n)까지 늘어날 수 있습니다. 따라서 AVL 트리나 Red-Black 트리처럼 스스로 균형을 맞추는 균형 이진 탐색 트리를 사용하여 최악의 경우에도 O(log n)의 시간 복잡도를 보장하는 것이 중요합니다.