더 나은 프로그래머가 되기 위하여.

구현 소스 OpenAddressing.h #ifndef OPEN_ADDRESSING_H #define OPEN_ADDRESSING_H #include #include #include typedef char* KeyType; typedef char* ValueType; enum ElementStatus { Empty = 0, Occupied = 1 }; typedef struct tagElementType { KeyType Key; ValueType Value; enum ElementStatus Status; }ElementType; typedef struct tagHashTable { int OccupiedCount; int TableSize; ElementType* Table; }HashTable; H..

구현소스 ChainingHashTable.h #ifndef CHAINING_HASH_TABLE #define CHAINING_HASH_TABLE #include #include #include typedef char* KeyType; typedef char* ValueType; typedef struct tagNode { KeyType Key; ValueType Value; struct tagNode* Next; } Node; typedef Node* List; typedef struct tagHashTable { int TableSize; List* Table; // Linked List로 구현된 Node를 가리키는 더블 포인터 // HashTable 생성시 동적할당되어 포인터 배열로 쓰임. }Hash..

구현소스 SimpleHashTable.h #ifndef SIMPLE_HASH_TABLE #define SIMPLE_HASH_TABLE // 간단한 나눗셈법으로 구현한 Hash Table #include #include typedef int KeyType; typedef int ValueType; typedef struct tagNode { KeyType Key; ValueType Value; } Node; typedef struct tagHashTable { int TableSize; Node* Table; } HashTable; HashTable*SHT_CreateHashTable(int TableSize); voidSHT_Set(HashTable* HT, KeyType Key, ValueType Va..