dew's CSE Studying

14.1 해싱이란?-키값 비교로써 탐색하고자 하는 항목에 접근-해싱(hashing): 키 값에 대한 산술적 연산에 의해 테이블의 주소를 계산하여 항목에 접근-어떤 항목의 키만을 가지고 바로 항목이 들어 있는 배열의 인덱스를 결정-해시 테이블: 키 값의 연산에 의해 직접 접근이 가능한 구조14.2 추상 자료형 사전사전의 개념사전(dictionary): (키,값)쌍의 집합 (=맵, 테이블)키(key): 사전의 단어처럼 항목과 항목을 구별시켜주는 것값(value): 단어의 설명에 해당한다-오직 키에 의해서 관리된다리스트: 위치에 의하여 관리 사전의 연산add, delete, search 14.3 해싱의 구조해시함수(hash function)-탐색키를 입력받아 해시주소 생성-이 해시주소가 배열로 구현된 해시테이..