Developer Cafe

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