- 계층적 자료구조를 표현하는데 이용되는 자료구조이다.
- 컴퓨터의 폴더구조를 예시로 들 수 있다.
- 각각의 노드가 최대 두 개의 자식 노드를 가진 트리 자료 구조이다.
- 이진탐색트리 (Binary Search Tree)란, 기존의 이진 트리가 변형된 형태이다 . 이는 말 그대로 '탐색'을 더 효율적으로 하기 위해 설계된 자료구조로, 맨 위 노드를 기준으로 왼쪽은 맨 위 노드보다 작은 데이터가, 오른 쪽은 맨 위 노드보다 큰 데이터가 삽입된다. 또한, 모든 subtree는 이진탐색트리이므로, 모든 subtree에도 이러한 법칙이 적용된다.