Language: EN FI

Exercises > Quadratic Probing

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.

Perform the following operations for the Hash table below:

  • add - insert new item
  • remove - delete an item
  • search - search an item

Your task is to show which table positions are visited during each operation.

The hash function is hi(k) = (k+i2) mod 19, where k is the key and i=0,1,2,.. is the number of attempts.

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