invalid-file자료을 입력할때 해시테이블의 인덱스를 얻는 로직이
자료를 검색할 경우에도 그대로 사용되므로 빠른 검색이 가능하다.
즉 입력할 시 로직(해싱함수)을 사용함으로써 약간의 희생을 감수하고 검색시 보상받는 것이다.
보통 자료 입력은 개별적으로 이루어지고 검색 같은 경우는 대량의 데이터에서 찾는 형태를
취하는 경우가 많으므로 이런 자료구조는 아주 효용성이 높다고 생각된다.
'C, C++ 문법' 카테고리의 다른 글
| 가변인수 다루기 (0) | 2009.10.22 |
|---|---|
| WideCharToMultiByte, MultiByteToWideChar 메모리 할당 관련 리턴 값 (1) | 2009.09.04 |
| 이중 포인터 사용의 의미와 실제 사용례 (1) | 2008.12.25 |
| 해싱 필요한 이유 - 기본 개념 (0) | 2008.09.12 |
| An Introduction to Hashing (0) | 2008.09.12 |
| int *&a; 의 의미 (1) | 2008.09.03 |
| DLL - 함수 호출시 __declspec(dllimport)의 사용과 미사용간 코드생성 차이점 (0) | 2008.09.02 |