프로브 키 시퀀스를 찾는 방법은 무엇입니까?

Question

어떻게이 질문을 해결할 수 있습니까? 나는 시작하는 방법에 대해 다소 혼란 스럽다 키 34, 25, 79, 56, 6은 길이 11의 해시 테이블에 삽입되어야하며 여기서 충돌은 오픈 어드레싱에 의해 으로 해결 될 것이다. 해쉬 함수는 h (k, i) = (k mod11 + i (1 + k mod10)) mod11 a이다. 위의 각 키의 프로브 시퀀스를 계산하십시오.

Answer 1

프로브 시퀀스는 다음과 같습니다. 1,3,2,8,6. 방정식을 사용하여 먼저 숫자를 표에 넣어야합니다. 콜리 전이있을 때마다 (숫자가있을 때 테이블에 숫자를 넣을 때마다) i가 증가합니다 (i는 0에서 시작 함).

예를 들어, 첫 번째 숫자는 34 시간 (36,0) =로 놓여져 (36 개조 11 0 + (1 + 36 개조 10)) 개조 1 일 계속 동일 11 이 모든 열쇠에 대한.

해시 테이블 :
1 : 34
2 : 79
3 : 25 6 : 6 8 : 56

프로브 시퀀스의 경우 해시 테이블 아래에있는 키 순서대로 기록하면됩니다. 도움이되는지 또는 변경해야하는지 알려주세요.