Sunday 10 October 2010

Division Method




1.Division   Method:   The    hash  function  returns  upon the    remainder  of  division.Typically  the   divisor  is  table  length.
Example:


      72

      54


      37

      89
If  the  record  54,72,89,37  is  to  be  placed  in the  hash table   and  if  the  table  size  is  10  then                                                                                            





Hash  Table  Representation


Types  of   Hash  Function

No comments:

Post a Comment