Description: The basic function of the operation of the hash table as follows: (a) generating a random number, and n outputs. (2) to determine the appropriate size of the hash address space m, the control loading factor α at around 0.75. (3) In addition to leaving the remainder using a hash function H (key) = key p, select the appropriate p. (4) establish conflict hash table with open addressing method in the linear probe method, and calculate the average search length. (5) Function: retrieve, insert, delete.
To Search:
File list (Check if you may need any files):
Hash.cpp
Download