Data Structure

이진 탐색 트리(Binary Search Tree)는 원소의 크기에 따라 노드의 위치를 정의한 것이고, 이진 트리 기반의 탐색을 위한 자료구조이다.탐색할 때, 부모 노드의 값을 기준으로 작으면 왼쪽, 크면 오른쪽에 넣기 때문에 시간복잡도는 O(n)이다. 따라서, 이진