Open Addressing
-
해시 테이블 구현 및 테스트프로그래밍 기초/알고리즘 2022. 1. 7. 17:51
해시 테이블 구현 STL의 vector를 이용하여 해시 테이블을 구현한다. 해시 테이블 기본 클래스 해시 테이블 처리 중 충돌 처리에 따라 함수를 나누기 위해 기본 기능을 가진 클래스를 구현한다. HashTable.h #pragma once #include "../Common.h" #include #include using std::string; /// /// 해시 테이블에서 사용할 해시 함수 /// enum class HashFunction { Division, Multiplication, }; /// /// 해시 테이블의 구성 요소 테스트를 위한 베이스 클래스 /// class HashTable { public: HashTable(HashFunction hashFunction = HashFunctio..