|
마치면서...
이번 과제를 하면서 많은 생각도 했고 힘들기도 했다. 프로그램을 능숙히 다루면서 해싱에 관한 프로그램을 짜내는 선배들이나 친구들을 보면서 나만 이렇게 힘들고 버거운 것일까 라는 생각도 많이 했다. 해시 함수 소스 구현이
|
|
|
#include "stdio.h"
#include "stdlib.h"
#include <conio.h>
#define BucketNum 6
// 함수 선언
int makehashkey(int data); // Hash Key 생성함수
void initialization(); // 초기화 함수
void insertofnode(int hashkey, int data); // 추가 함수
void deleteofnode(int hashkey, int data); // 삭제
|
|
|
Hashing->ptr[i]->p//대상 버킷의 지역깊이 p와 해당 버킷의 지역깊이가 같은지 확인하여
&&bucket[target].th!=exHashing->ptr[i]->th)
buddy=exHashing->ptr[i]->th;//만약 같다면 그 버킷이 대상 버킷의 버디버킷이 된다.
}
return buddy;
}
//확장성 해싱의 두
|
|
|
;
Cfnt( arr , 13);
cout << endl ;
Hashing( arr, memo, overf, 13 );
cout << endl << "해싱후 메모리 모습. " << endl;
for( int i = 0; i < 10; i++ )
Cfnt( memo, i );
cout << endl << "오버플로우 공간의 모습. " << endl;
Cfnt( overf, 20 );
cout << endl;
Se
|
|
|
2
3
PARK
4
LEE
CHA
5
SONG
6
7
YOON
8
KIM
HWANG
9
KWACK
SHIN
10
11
SHU
12
HONG
13
SUNG
오버플로우 공간
CHOI
HAN
※ 위 표에서 홈 주소가 같으면 일단은 버킷에 다 넣고, 그래도 홈 주소가 같은 레코드가 존재한다면 오버플로 공간에 보관한다.
5-2. 해싱함수(Hashing Fun
|
|
메뉴펼치기
