이진 트리 (Binary Tree)

자식 노드가 최대 두 개인 노드들로 구성된 트리

• 정 이진 트리(Full binary tree)
• 완전 이진 트리(Complete binary tree)
• 포화 이진 트리(Perfect binary tree)

이진 탐색 트리 (Binary Search Tree)

= 이진 탐색 속성 + 이진 트리

이진 탐색 알고리즘

: 오름차순으로 정렬된 데이터에서 특정값을 찾는 탐색 방법
🍉 탐색 순서
1. 오름차순으로 정렬된 데이터에서 찾고자하는 값이 중간값보다 큰지 작은지 판단
2. 중간값 > 탐색값 : [맨 앞 데이터 ~ 중간값 전] 반복 탐색
3. 중간값 < 탐색값 : [중간값 다음 ~ 맨 뒤 데이터] 반복 탐색