- 한 개의 루트 노드만이 존재
- 모든 자식 노드는 한 개의 부모 노드만을 가짐
- 계층 모델
- 부모 - 자식 관계
- 비순환 그래프 && 방향 그래프 (top - bottom)
- 그래프의 한 종류
아래 gif 참고하면 트리의 효과에 대해 100% 이해 가능
https://www.mathwarehouse.com/programming/gifs/binary-search-tree.php#-code-gif
출처 : http://www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/Trees/bin-tree-review.html