트리(tree)의 기본

* 트리(Tree): 노드와 간선으로 구성되어 있는 자료 구조
               (그래프의 일종으로 Cycle이 일어나지 않는 특징을 가진다)

* 이진 트리(Binary Tree): 모든 노드가 최대 2개의 간선을 가지는 트리
* 이진 탐색 트리(Binary Search Tree): 이진 트리 + 규칙 하나

• 자신보다 왼쪽에 위치한 노드는 자신보다 작은 값을 가지며, 오른쪽 노드는 큰 값을 가진다

* 시간 복잡도: O(log n) (최악의 경우, O(n) - 링크드 리스트와 동일한 성능)
  - 한번 실행할 때마다, 50%의 실행시간을 단축한다는 것을 의미

- 이미지 출처:
www.mathwarehouse.com/programming/gifs/binary-search-tree.php#binary-search-tree-insertion-node
- 내용 출처: FASTCAMPUS