Language: EN FI

Exercises > Rehashing

These exercises demonstrate the content of the ByTheMark service. These are meant for private individuals for learning data structures and algorithms. If you want to try out more content, you can register to the ByTheMark Personal free of charge.

In quadratic probing, new items were inserted into the hash table when the table got 50% full. Rehash the items into the new hash table and after this, perform the insertions for the new items. Note, however, that moving an item might require clicking (see instructions) several positions in order to follow the collision mechanism.


  Last modified Tue Mar 01 20:54:04 EET 2011