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