에듀윌
·
해시 충돌 해결
개체
COLLISION · 개방 주소법 vs 체이닝
충돌 해결은
개체
두 분류뿐
분류
동작 · 세부
개방 주소법
다른 빈 자리
를 찾아감 — 선형·이차 조사법, 이중 해싱
체이닝
같은 자리에
연결 리스트로 매달기
— 분리 연쇄법
0
(비어 있음)
1
K1
→
K9
→
K17
2
K2
체이닝 — 충돌 키를 같은 주소에 연결
암기팁
개체
—
개
방 주소법 vs
체
이닝. '연결 리스트' 보이면 무조건 체이닝