Showing 0–0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Hashing Chapter Summary Practice Questions Question, Battery A collection of self-practice questions for the entire Hashing chapter. OpenDSA Hashing
2 Introduction to Hashing Slideshow Algorithm Visualization Slideshow showing the simplest of hashing approaches: Just put a key into that array position. OpenDSA Hashing
3 Alternate Form Bucket Hashing Proficiency Exercise Tracing Exercise User must give the result from a series of inserts using bucket hashing. This version uses a variation on bucket... OpenDSA Bucket Hashing
4 Bucket Hashing Proficiency Exercise Tracing Exercise User must give the result from a series of inserts using bucket hashing. The user clicks on an array to... OpenDSA Bucket Hashing
5 Double Hashing Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts using double hashing. The user indicates which position in... OpenDSA Collision Resolution
6 Linear Hashing with Steps Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts using linear probing with steps. The user indicates which... OpenDSA Collision Resolution
7 Open Hashing Proficiency Exercise Tracing Exercise User must show the result of doing a series of inserts using open hashing. The user indicates which position in... OpenDSA Open Hashing
8 Bucket Hashing Slideshow Algorithm Visualization Slideshow showing the basic hash method of hashing to any free position within a computed bucket. OpenDSA Bucket Hashing
9 Alternate Bucket Hashing Slideshow Algorithm Visualization Slideshow showing a variation on bucket hashing where the key hashes to a slot in the table, and overflows to... OpenDSA Bucket Hashing
10 Double Hashing Introduction Slideshow Algorithm Visualization Slideshow demonstrating double hashing collision resolution. OpenDSA Collision Resolution
11 Alternate Double Hashing Slideshow Algorithm Visualization Slideshow demonstrating an alternate version of double hashing collision resolution. OpenDSA Collision Resolution
12 Hash Table Deletion Proficiency Exercise Tracing Exercise Proficiency exercise for hash table deletion. User must show the complete sequence of steps for removing an element from the... OpenDSA Hashing
13 Hash Deletion Summary Practice Questions Question, Battery A collection of self-practice questions on hash table deletion. OpenDSA Hashing
14 Hash Table Deletion Slideshow Algorithm Visualization Slideshow showing deletion from a hash table. OpenDSA Hashing
15 Birthday Calculator Calculation, User Supplied Data Simple calculator for computing the probability of a collision occuring given a specified number of inserts into a specified table... OpenDSA Hashing, Collision Resolution
16 Birthday Calculator Exercises Calculation Exercise User must use the birthday calculator to determine the smallest number of inserts into a hash table of a specified... OpenDSA Hashing, Collision Resolution
17 Hash Cost Analysis Summary Practice Questions Question, Battery A collection of self-practice questions on hashing cost analysis. OpenDSA Hashing Cost Analysis
18 String Folding Method activity Calculation, User Supplied Data Calculator for computing value of hashing a string by 'folding'. A better method than character value summing. OpenDSA Hash Function
19 Simple String Hash Calculator Calculation, User Supplied Data Calculator for computing value of hashing a string by simple summation of its characters' ASCII values. OpenDSA Hash Function