|
#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); // 삭제
|
|
|
= key; // Hash Table 에 저장.
strcpy(rectable[hkey].r, rec);
rectable[hkey].flag = TRUE;
}
void DeleteOp(table rectable) // 삭제할 key값을 입력받는다.
{
int key;
printf(\"Enter Key : \");
scanf(\"%d\", &key);
Delete(rectable, key);
}
void Delete(table rectable, int key)
{
int hkey, rh, cnt=0;
hkey =
|
|
|
|
해쉬2
해쉬3 (개선 ) vs 2005 에서 컴파일 확인 했습니다
|
|
|
|
HashTable* createHash(int TableSize); // 헤쉬 테이블 생성
int hash_function(Item _name, int TableSize); // 해쉬 함수
Node* createNode(Item n
|
|
|
해쉬 함수의 구현에 상당히 힘들었습니다. 처음에는 책에 나와있는 원리가 저는 개인적으로 비효율적이지 않을까... 생각에 다른 해쉬 알고리즘을 많이 생각했었는데, 막상 이 예제 데이터 파일에서는 현재 쓰고 있는 알고리즘이 효율적이어
|
|
메뉴펼치기
