해싱
-
Data Structure - Hash Table(해시 테이블)Programming/Data Structure(자료 구조) 2019. 4. 7. 18:26
- Hash Table(해시 테이블) - Hash Table(해시 테이블)의 정의 - 해시함수를 사용하여 키를 해시값으로 매핑하고 이 해시값을 index(주소)로 삼아 데이터의 값(value)을 키(index)와 함께 저장하는 자료구조 - 데이터가 저장되는 곳을 버킷(buckey)이라고 부른다 - 해시 테이블의 기본 연산은 삽입, 삭제, 탐색이 있다 //다른 내용은 추후 추가 예정