정의

이진 탐색 트리(BST)는 모든 노드에서 "왼쪽 자식 < 부모 < 오른쪽 자식" 규칙을 만족하는 이진 트리입니다.

핵심 특성

• ✓정렬된 데이터 구조
• ✓효율적인 검색/삽입/삭제
• ✓중위 순회 시 정렬된 순서

시간 복잡도