open addressing1 hash의 충돌 해결법(collsion resolution in hash tables) hash의 충돌 해결법(collsion resolution in hash tables)에 대해 정리해본다.이 글은 open addresiing 방법을 검색하면서 공부한 내용이다.(몇몇 블로그를 보면서 공부한 내용인데, 이게 정확한 내용인지는 한번 더 확인해보고 싶다.) 충돌(collision)은 서로 다른 입력(key)에 대해 동일한 해시 주소를 반환하는 것을 말한다. 이러한 충돌을 해결하기 위해 크게 2가지의 카테고리로 구분할 수 있다.Separate chaining : 버킷에는 데이터를 저장할 수 있는 리스트가 있으며, 충돌시에 리스트의 엔트리를 추가하는 방식Separate chaining 은 closed addressing 이라고 할 수 있는데, 데이터의 address가 해쉬 값으로 정해지기 때문이.. 2014. 11. 16. 이전 1 다음