14. 해싱
- 해싱이란?
추상 자료형 사전- 해싱의 구조
- 해시함수
- 개방 주소법
- 체이닝
- 해싱의 성능 분석
14.1 해싱이란?
: 키(key: 저장할 값) --> 해시함수 --> 해시 값
해시 테이블의 구조
나쁜 해시함수 - 예
출처: 이화여자대학교 이숙영교수님 자료구조
'자료구조' 카테고리의 다른 글
[자료구조] 11. 그래프(2) (0) | 2023.12.14 |
---|---|
[자료구조] 10. 그래프(1) (0) | 2023.12.14 |
[자료구조] 1205 (1) (1) | 2023.12.07 |
[자료구조] 1201 (2) 13. 탐색 (1) | 2023.12.06 |
[자료구조] 1201 (1) (0) | 2023.12.05 |