11-03 체이닝(Chaining)

 

아래의 상기 내용은

"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.

1.체이닝(Chaining)

 1)개요 및 정의

 -해시 테이블의 충돌을 해결하는 방법은 해시 테이블의 주소 바깥에 새로운 공간을 할당하여

 해결하는 개방 해싱(Open Hashing),처음에 주어진 해시 테이블의 공간 안에서 해결하는 폐쇄

 해싱(Closed Hashing)이 있다.

 -체이닝은 데이터를 해당 주소에 있는 링크드 리스트에 삽입하여 문제를 해결하는 개방 해싱 방식의 기법.

 2.체이닝의 중요연산

-체이닝은 데이터가 삽입될 때  앞으로 발생할 충돌을, 삭제와 탐색은 이미 발생한 충돌을

 고려해서 설계되어야 한다.

 1)탐색 연산 과정

 2)삽입 연산

3.체이닝 해시테이블 구현

 1)데이터 노드 구현

 2)원형 함수 선언

 3)함수 구현

-해시테이블 생성 및 삭제 연산

-노드 생성 및 삭제연산

-리스트 내 삭제연산

-해시테이블 키,값 설정연산

-해시테이블 값 반환연산

-해시 함수 연산

 

-테스트