메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

제게 메일로 왔던 해시테이블의 이해에 대한 독자 질문 공유

2012-03-01

|

by wiseheart

2486

p321에 Test_SimpleHashTable.c를 보시면...
12번째줄에...
printf("Key : %d, Value : %d \n", 418, SHT_Get(HT, 418));과 같이 나와있는데...
이것이 왜 탐색인지 잘 모르겠습니다...탐색이라하면.... 책을 기반으로 이야기해보면요....

SHT_Set(HT, 418, 32114);과 같이 나와있는 것 처럼....
418을 통해 나온 해시값(418%193) 즉, 32... value[32]에 32114를 집어넣겠다는 뜻인거 같습니다.
그런데 탐색이라면...32114를 찾아야지~~ 하고 32114를 찾았다!!가 맞지않나요?
printf("Key : %d, Value : %d \n", 418, SHT_Get(HT, 418));이 코드는... 418이라는 값을 모르면 32114를 못 찾는단 말이 아닌가요? 즉, 궁극의 탐!색!이라고 불리는 해시가.. 제가 보기엔 전혀 탐색이 아닌... 암호화 정도로 밖에 이해가 안가네요.ㅠㅠㅠ
32114를 가지고 32라는 값을 찾아서 value[32]?? 32114!!! 이렇게 되어야 탐색 아닌가요???
댓글 입력