검색(Search) 검색과 키 키(Key) - 데이터의 일부 검색의 종류 배열검색 선형검색 - 무작위로 늘어놓은 데이터 집합에서 검색수행 이진검색 - 일정한 규칙으로 늘어놓은 데이터 집합에서 아주 빠른 검색 수행 해시법 - 추가 삭제가 자주 일어나는 데이터 집합에서 아주 빠른 검색 수행 체인법 - 같은 해시값 데이터를 연결리스트로 연결 오픈 주소법 - 데이터를 위한 해시값이 충돌할 때 재해시 하는 방법 연결리스트 검색 이진 검색 트리 검색 선형 검색(LinearSearch) 직선 모양(선형)으로 늘어선 배열에서 검색하는 경우에 원하는 키값을 가진 원소를 찾을때까지 맨앞부터 스캔하여 순서대로 검색하는 알고리즘 선형 검색의 종료조건 검색할 값을 찾지 못하고 배열의 맨 끝을 지나간 경우 - 검색 실패 검색할 ..