[파이썬 알고리즘] Ch 6-4. 해싱(Hashing) (3) Chaining

참고 도서: 최영규, ⌜파이썬 알고리즘⌟ 생능츨판, 2021

체이닝(chaining)은 선형 조사법과 달리 하나의 버킷에 여러 개의 레코드를 저장할 수 있도록 하는데, 이때 버킷은 크기를 변경할 수 있는 리스트 구조로 구현한다. 따라서, 하나의 버킷에서 아무리 많은 충돌이 발생하더라도 문제 없이 처리할 수 있다.

→ 선형 조사법의 clustering 문제를 해결하기 위한 방법