이진 탐색 트리(Binary-Search-Tree)

• 모든 원소는 상이한 키를 갖는다.
• 왼쪽 서브트리에 있는 원소의 키들은 그 루트의 키보다 작다.
• 오른쪽 서브트리에 있는 원소의 키들은 그 루트의 키보다 크다.
• 왼쪽 서브트리와 오른쪽 서브트리도 모두 이진 탐색 트리이다.