** 충돌(Collision) 해결 알고리즘 1) Chaining 기법 Open hashing 기법 중 하나로 해시 테이블 저장공간 외의 공간을 활용 충돌시, 링크드 리스트로 데이터로 연결시켜서 저장함 hash_table = list([0 for i in range(8)]) def get_key(data): return hash(data) def hash_function(key): return key % 8 def save_data(data, value): index_key = get_key(data) hash_address = hash_function(index_key) if hash_table[hash_address] != 0: for index in range(len(hash_table[hash_a..

** 해시 테이블(Hash Table) 구조 - 키(Key)에 데이터(Value)를 저장하는 데이터 구조 - 장점: 키를 통해 바로 데이터에 접근할 수 있음 - 보통 배열로 미리 해쉬 테이블 사이즈만큼 생성 후에 사용 (공간과 탐색 시간을 맞바꾸는 기법) - 파이썬의 딕셔너리(Dictionary) 타입 ** 관련 용어 해시(Hash): 임의의 값을 고정 길이로 변환하는 것 해시 테이블: 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해싱 함수: 키에 대해 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수 해시 값(= 해시 주소): 키를 해싱 함수로 연산하여, 해시 값을 알아내고, 이를 기반으로 해시 테이블에서 해당 키에 대한 데이터 위치를 일관성 있게 찾을 수 있음 슬롯(Slot): 한 개의 ..