선형 탐사 (linear probing) 뜻

해시 충돌이 나면 다음 빈 칸을 차례로 찾아 넣는 방법

Resolving hash collisions by stepping to the next free slot

단계별로 보기

1. 선형 탐사는 충돌이 나면 바로 다음 칸을 찾아 넣습니다.
2. 14는 나머지가 2라 2번 칸에 들어갑니다.
3. 20도 2가 나와 충돌하니 다음 칸인 3번에 넣습니다.
4. 8도 2가 나오는데 2번과 3번이 차 있어 4번 칸에 들어갑니다.
5. 찾을 때도 같은 순서로 훑어서 값이 몰리면 느려집니다.

개발자의 타자 연습에서 자료구조 용어로 타자 연습을 해 보세요.