|
1. Initial state
* 하나의 bucket에는 maximum 2개의 record가 들어갈 수 있다. 1. Initial state
2. (Brighton, A-217, 750) 삽입
3. (Downtown, A-101, 500) 삽입
4. (Downtown, A-110, 600) 삽입
5. (Mianus, A-215, 700) 삽입
6. (Perryridge, A-102, 400) 삽입
7. (Perryridge, A-20
|
|
|
hash_table(filename,i);
strcpy(document_name[i],filename);
i++;
break;
case 'S':
printf("\nSearch word :");
scanf("%s",&search_word);
searching(search_word,i);
break;
case 'R':
print_index(i);
break;
default :
|
|
|
|
HashTable{
LinkedList* Table;
int TableSize;
}HashTable;
//////////////////////////////////////////////////////////////////////
HashTable* createHash(int TableSize); // 헤쉬 테이블 생성
|
|
|
테이블[2]) Rehash Count 감소
9) 39 삭제 -> Rehash 된 것이 없으므로 key, record, flag 만 삭제
10) 66 삭제 -> 66이 Rehash 되어온 네 번째(테이블[3]), 세번째(테이블[2]) Rehash Count 감소
11) 72 삭제 -> 모든 데이터가 삭제된 Table
4) 문제점
Rehash 되지 않은 부
|
|
|
|
removeResult;
bucketArray->arr = (Bucket**)malloc(sizeof(Bucket*) * arrSize);
bucketArray->size = 0;
// 버켓배열 NULL로 초기화
for(i = 0; i < arrSize; i++)
bucketArray->arr[i] = NULL; #4 - 해쉬테이블(개방주소법).c 4.86KB
#4 - 해쉬테이블(분리연쇄법).c 4.78KB
|
|
메뉴펼치기
