이진 탐색 트리는 두 가지 중요한 특징이 있습니다.

첫째, 어떤 특정 노드를 선택했을 때 그 노드를 기준으로 왼쪽 서브 트리에 존재하는 노드의 모든 데이터는 기준 노드의 값보다 작고, 오른쪽 서브 트리에 있는 노드의 모든 데이터는 기준 노드의 값보다 크다는 것입니다. 그림 14-1을 볼까요?

그림 14-1 이진 탐색 트리의 특징 ①