Truncation method in hashing

August 4, 2013

Basically truncation method in hashing is a method which takes only part of the key or the entry given, as an address for the hash table.It is usually some right most digit or some left most digit of the key .
If the index generated is already filled then collision occurs .How to resolve collision

eg:

truncation

here we consider the last two digits of each key as index number for the hash table to store the numbers.

#theory

Leave a Reply

Your email address will not be published. Required fields are marked *

*



+ two = 6


You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>