Page 1 of 1
CHALLENGE ACTIVITY 3.10.1: Double hashing. 404246.2017870.qx3zqy7 Jump to level 1 valsTable: 0 Empty-since-start Empty-a
Posted: Fri May 20, 2022 10:21 am
by answerhappygod
- Challenge Activity 3 10 1 Double Hashing 404246 2017870 Qx3zqy7 Jump To Level 1 Valstable 0 Empty Since Start Empty A 1 (38.65 KiB) Viewed 23 times
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