이진 탐색 트리(Binary Search Tree)

이진 탐색 트리(Binary Search Tree)

이진 탐색이 동작할 수 있도록 고안된 효율적인 탐색이 가능한 자료구조의 일종입니다.

이진 탐색 트리이 특징

왼쪽자식노드 < 부모노드 < 오른쪽 자식 노드

• 부모 노드보다 왼쪽 자식 노드가 작습니다.
• 부모 노드보다 오른쪽 자식 노드가 큽니다.