CHALLENGE ACTIVITY 3.10.1: Double hashing. 404246.2017870.qx3zqy7 Jump to level 1 valsTable: 0 Empty-since-start Empty-a
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
CHALLENGE ACTIVITY 3.10.1: Double hashing. 404246.2017870.qx3zqy7 Jump to level 1 valsTable: 0 Empty-since-start Empty-a
CHALLENGE ACTIVITY 3.10.1: Double hashing. 404246.2017870.qx3zqy7 Jump to level 1 valsTable: 0 Empty-since-start Empty-after-removal 1 2. Occupied 3 4 5 Hash table valsTable uses double probing with the hash functions hash1(key): key % 11 hash2(key): 7-key%7 and a table size of 11. 6 7 29 8 Hashinsert(valsTable, item 95) inserts item 95 into bucket Ex: 10 Hashinsert(valsTable, item 94) inserts item 94 into bucket 9 10 76 Hashinsert(valsTable, item 73) inserts item 73 into bucket
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!