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