본문 바로가기

C언어/자료구조

3-1장 검색 알고리즘이란?

1. 검색과 키 

 

ex) 

1) 국적이 한국인 사람을 찾습니다.

2) 나이가 21세 이상 27세 미만인 사람을 찾습니다.

3) 어떤 낱말과 발음이 가장 비슷한 이름의 사람을 찾습니다.

 

- 특정 항목에 주목 

- 키 : 주목하는 항목 

 

1) 키값과 일치하도록 지정(한국)

2) 키값의 구간을 지정(21세 이상 27세 미만)

3) 키값과 비슷하도록 지정 (발음이 가장 비슷한 이름)

 

 

2. 배열에서 검색하기 

 

- 배열 검색

 1) 선형 검색 

  - 무작위로 늘어놓은 데이터 모임에서 검색 수행

 

 2) 이진 검색

  - 일정한 규칙으로 늘어놓은 데이터 모임에서 아주 빠른 검색 수행

 

 3) 해시법

  - 추가, 삭제가 자주 일어나는 데이터 모임에서 아주 빠른 검색 수행 

  - 체인법 : 같은 해시값의 데이터를 선형 리스트로 연결

  - 오픈 주소법 : 데이터를 위한 해시값이 충돌할때 재해시하는 방법 

 

- 선형 리스트 검색

 

 - 이진검색트리 검색 

'C언어 > 자료구조' 카테고리의 다른 글

3-3장 이진 검색  (0) 2023.07.25
3-2장 선형 검색  (0) 2023.07.25
2-2 구조체란?  (0) 2023.07.24
2-1장 배열(2)  (0) 2023.07.24
2-1 장 배열(1)  (0) 2023.04.08