목록해시테이블 (3)

zuchive

해시테이블(Hash Table) 5

https://zuha.tistory.com/entry/해시테이블HashTable4 해시테이블(Hash Table) 4 https://zuha.tistory.com/entry/해시테이블HashTable3 해시테이블(Hash Table) 3 https://zuha.tistory.com/entry/해시테이블HashTable2 해시테이블(Hash Table) 2 https://zuha.tistory.com/entry/해시테이블Has.. zuha.tistory.com 6-3. 빈번한 충돌을 개선하는 기법 - 해시 함수를 재정의 및 해시 테이블 저장공간을 확대 hash_table = list([None for i in range(16)]) def hash_function(key): return key % 16 (..
코딩테스트/자료구조 2022. 9. 6. 22:54
해시테이블(Hash Table) 4

https://zuha.tistory.com/entry/해시테이블HashTable3 해시테이블(Hash Table) 3 https://zuha.tistory.com/entry/해시테이블HashTable2 해시테이블(Hash Table) 2 https://zuha.tistory.com/entry/해시테이블HashTable1 해시 테이블 (Hash Table) 1 해시라는 기능을 확장한 여러 가지 함수들이.. zuha.tistory.com 6-1. Chaining 기법 해시 테이블 밖에 충돌이 일어났을 경우, 밖에 데이터를 저장할 수 있는 공간을 링크드 리스트로 만든 것. 6-2. Linear Probing 기법 (가장 많이 언급되는 기법) 해시 테이블 안에 충돌이 일어났을 경우, 안에 빈 공간에 충돌된 데..
코딩테스트/자료구조 2022. 9. 5. 23:43
해시테이블(Hash Table) 2

https://zuha.tistory.com/entry/해시테이블HashTable1 해시 테이블 (Hash Table) 1 해시라는 기능을 확장한 여러 가지 함수들이나 알고리즘들이 있다. 이런 해시 기능을 기반으로 하여 만들어진 것이 블록체인이다. 1. 해시 구조 Hash Table : 키(Key)에 데이터(Value)를 저장하는 데이 zuha.tistory.com 4. 자료 구조 해시 테이블의 장단점과 주요 용도 장점 - 데이터 저장/읽기 속도가 많이 빠르다. (검색 속도가 빠르다.) - 해시는 키에 대한 데이터가 있는지(중복) 확인이 쉽다. 단점 - 일반적으로 저장공간이 좀 더 많이 필요하다. - 여러 키에 해당하는 주소가 동일할 경우 충돌을 해결하기 위한 별도 자료구조가 필요하다. 주요 용도 - 검..
코딩테스트/자료구조 2022. 7. 11. 19:47
이전 Prev 1 Next 다음