Linear probing: 28 55 71 67 11 10 90 44

1.2kviews

written 5.0 years ago by

teamques10 ★ 65k

modified 2.0 years ago by

pedsangini276 • 4.8k

ADD COMMENT EDIT

1 Answer

73views

written 2.0 years ago by

sagarkolekar ★ 11k

Linear Probing: 28 55 71 67 11 10 90 44

( 0 + hck) = k mod m, m = 10.

Initially the hash table can be given as:

enter image description here

we have h (k,i) = (h(k) + i) mod m

Step 1: Key = 28.

h(28, 0) = (28 mod 10 …

Create a free account to keep reading this post.

and 3 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.