01 검색 자료 검색은 원하는 탐색키를 가진 항목을 찾는 것. 검색 성공: 찾음 검색 실패: 찾지 못함 02. 검색 방법의 분류 비교 검색 방식 Comparison Search Method: 검색 대상의 키를 비교(순차, 이진, 트리) 계산 검색 방식 Non-comparison Search Method: 계수적인 성질을 이용한 계산(해싱) 03. 기본 순차 검색 순차 검색 Sequential Sesarch은 일렬로 나열된 자료를 처음부터 마지막까지 순서대로 비교 가장 간단하고 직접적인 방법 배열이나 연결리스트로 구현한 선형 자료구조에서 원하는 항목을 찾는 방법 정렬 필요 없음 04. 색인 순차 검색 색인 순차 검색 Index Sequential Search은 인덱스 테이블을 추가로 사용 → 탐색의 효율 ..

C언어 기초/자료구조/C로 배우는 쉬운 자료구조/Chapter10 검색_1 검색 검색 search란 말 그대로 무언가를 찾는 것입니다! 저장한 자료 중 원하는 자료를 찾았다면 검색 성공 Hit! 찾지 못했다면 검색 실패 Miss! 검색은 위치에 따라 내부 검색 Internal Search: 메모리 내 myscoreis-c.tistory.com 계산 검색 4. 해싱 1. 해싱이란? 해싱 Hahing 은 산술적인 연산으로 키가 있는 위치를 계산하여 바로 찾아가는 계산의 검색 방식! 해시 함수 Hash Funtion: 키값을 원소 위치로 변환하는 함수 해시 테이블 Hash Table: 해시 함수로 계산된 주소 위치에 항목을 저장한 표 키값 → 해싱함수 → 해시주소(버킷주소) → 해시테이블 (해시테이블) 해시 ..