Developer Cafe

비교 검색 방식 - 검색 대상의 키를 비교하여 검색하는 방법 (순차 검색, 이진 검색, 이진 트리 검색) 계산 검색 방식 - 키를 비교하지 않고 계수적인 성질을 이용한 계산으로 검색 하는 방법 (해싱) 해싱 해싱은 계수적인 성질을 이용하여 키가 있는 위치를 계산하여 바로 찾아가는 계산 검색 방식이다. 해싱 검색은 키값에 대해서 해싱 함수를 계산하여 주소를 구하고, 구한 주소에 해당하는 해시 테이블로 바로 가서 항목이 있으면 검색 성공이 되고 없으면 검색 실패가 된다. 해싱 함수 조건 ○ 해싱 함수는 계산이 쉬워야 한다. 비교 검색 방법을 사용하여 키값의 비교 연산을 수행하는 시간보다 해싱 함수를 사용하여 계산 하는 시간이 빨라야 해싱 검색을 사용하는 의미가 있다. ○ 행싱 함수는 충돌이 적어야 한다. 충..

비교 검색 방식 - 검색 대상의 키를 비교하여 검색하는 방법 (순차 검색, 이진 검색, 이진 트리 검색) 계산 검색 방식 - 키를 비교하지 않고 계수적인 성질을 이용한 계산으로 검색 하는 방법 (해싱) 순차 검색(순차 검색, 색인 순차 검색) 순차검색은 일렬로 되어있는 자료를 처음부터 마지막까지 순서대로 비교하여 검색하는 방법으로, 가장 간단하고 직접적인 방법으로서 배열이나 연결 리스트로 구현된 순차 자료구조에서 원하는 항목을 찾는 방법이다. 색인 순차 검색은 인덱스 테이블을 추가로 사용하여 탐색의 효율을 높이는 검색 방법이다. 찾고자 하는 키값을 인덱스 테이블에서 검색하여 indexTable[i].key