Introduction개념 - 자료를 입력할 때부터 검색시간을 고려하여 작성하는 자료구조 - 빠른 검색을 위한 자료관리 기법해시 함수 (hash funciton) - 탐색 키(key) 를 입력받아 해시 주소(hash addr)를 생성 - 이 해시 주소가 배열로 구현된 해시 테이블(hash table)의 인덱스가 됨 (예) 영어사전에서는 단어가 탐색 키가 되고 이 단어를 해싱 함수를 이용하여 적절한 정수 i로 반환한 다음, 배열 요소 ht[i]에 단어의 정의를 저장해시 테이블 구조 - 해시테이블 ht는 M개의 버킷(bucket)으로 이루어져있는 테이블 ht[0].... ht[M-1] 의 원소를 갖는다. - 하나의 버킷은 s개의 슬롯(slot)을 가짐 - 충돌(collision) : 서로 다른 두개의 탐색키..
