소개글

식별자 x를 삭제하는 함수
식별자 x가 들어있는 슬롯을 단순히 0으로 만드는 것으로 문제를 해결할수 없다?
삭제가 허용되는 경우에서도 올바른 탐색을 할 수 있도록 linear_search알고리즘을 수정하려면 어떻게 해야 하는가?
식별자 X를 삽입되는 장소는 어디인가?

목차

<문제>

<풀이>
식별자 x를 삭제하는 함수
식별자 x가 들어있는 슬롯을 단순히 0으로 만드는 것으로 문제를 해결할수 없다?
삭제가 허용되는 경우에서도 올바른 탐색을 할 수 있도록 linear_search알고리즘을 수정하려면 어떻게 해야 하는가?
식별자 X를 삽입되는 장소는 어디인가?

<소스코드>

본문내용

문제

해싱함수 f와 충돌을 피하기 위해-선형 개방 주소법을 사용하는 해싱 테이블에서 식별자 x를 삭제하는 C 프로그램을 작성하라. x가 들어 슬롯을 단순히 0으로 만드는 것으로는 이 문제를 해결할 수 없다는 것을 보여라. 삭제가 허용되는 경우에서도 올바른 탐색을 할 수 있도록 linear_search알고리즘을 수정하려면 어떻게 해야 하는가? 새로운 식별자가 삽입되는 장소는 어디인가?