[📗c언어로 쉽게 풀어쓴 자료구조13] 탐색

👑 정렬되지 않은 배열에서의 탐색 (순차 탐색)

: 정렬되지 않은 배열의 항목들을 처음부터 마지막까지 하나씩 검사하여 원하는 항목을 찾아가는 방법 (찾지 못하면 -1을 반환)

👑 정렬된 배열에서의 탐색 (이진 탐색)

: 찾고자하는 것이 중앙의 값을 기준으로 왼쪽, 오른쪽 검사

• 고정된 데이터에 대한 탐색에 적합

1. 순환호출
2. 반복문

👑 이진 탐색 트리

: 균형 유지 중요-> 스스로 균형 트리 만들게

👑 AVL 트리

: 삽입, 삭제 시 균형 깨짐.

• LL타입
• LR타입
• RR타입
• RL타입