open addressing1 해시 테이블, 열린 주소 방식 본 내용은 http://www.algolist.net/Data_structures/Hash_table의 내용을 편역한 것이다. 해시 테이블 해시 테이블(혹은 해시 맵)은 사전 ADT(추상 자료 구조)의 가능한 구현 중 하나이다. 그렇기 때문에, 기본적으로 그것은 유일한 키를 연관된 값에 사상한다. 구현 관점에서, 해시 테이블은 배열 기반의 자료 구조이고, 해시 함수를 이용해서 키를 연관된 값이 검색되어지는 배열 요소의 색인 값으로 변경하는데 해시 함수를 이용한다. 해시 함수 해시 함수는 해시 테이블 설계의 매우 중요한 함수이다. 해시 함수는 해시 값들이 균등하게 분포될 때 좋다고 여겨진다. 해싱의 품질을 위해 요구되는 다른 해시 함수의 특성은 차후에 살펴보겠다. 우리가 해시 함수에 주요한 관심을 가지는 .. 2013. 5. 3. 이전 1 다음
