hash table
-
[ Open Data Structures ] - Hash Table ( Chaining )DataStructure 2021. 8. 19. 01:09
* hash 함수는 다음에 배워 구현합니다. 이 챕터로써는 해시 함수를 포함한 코드를 실행시킬 수 없습니다. (Random numbers plucked from the atmosphere (irishtimes.com)) -> Atmospheric noise Add Operation Hash table은 List를 요소로 갖는 배열 t로 구현을 합니다. 격납되어 있는 모든 요소의 수를 n으로 추적합니다. Remove Operation Multiplicative Hashing * C/C++기준입니다. 다른 프로그래밍 언어에서는 Undefined Behaviour일 수 있습니다. 또한, 여기서 등장하는 HashCode(x)와 Hash(x)상당히 혼란스럽습니다. Hash(x)는 x에게 부여된 어떤 수를 갖고 배..