에듀윌
·
Q6 해설
정답 해설
④
정답 · 충돌 해결
체이닝 (Chaining)
핵심
연결 리스트로 매달기
①
선형 조사법 —
개방 주소법
세부, 옆 칸을 차례로 확인
②
이차 조사법 —
개방 주소법
세부, 1²·2²·3² 건너뜀
③
이중 해싱 —
개방 주소법
세부, 또 다른 해시 함수로 이동
④ ✅
체이닝 — 같은 자리에
연결 리스트로 매달기
. 정답.
합격 공식 — 개체
연결 리스트
키워드 → 무조건
체이닝
.
선형·이차·이중
→ 모두 개방 주소법. '체이닝은 빈 자리 찾기'는 거꾸로.