알고리듬 Feature of Binary Search Tree(BST)를 알아보겠습니다.

이진 탐색 트리를 알아볼 건데요. 이진 탐색 트리를 모르면 알고리듬 해법을 찾을 수 없을 수 있으니까 이것이 무엇인지 알아봅시다.

이진 탐색 트리는 다음과 같은 특징이 있습니다.
• 각 노드에는 값이 있다.
• 각 노드는 왼쪽 하위, 오른쪽 하위 최대 2 노드를 가질 수 있다. (하위 노드 개수 0 ~ 2)
• 왼쪽 하위 노드는 현재 노드보다 값이 작다.
• 오른쪽 하위 노드는 현재 노드보다 값이 크다.

그림으로 한 번 봅시다.
오른쪽 하위는 큰 숫자, 왼쪽 하위는 작은 숫자로 나타나집니다.
하위 노드의 개수는 0 ~ 2 개를 가질 수 있습니다.