文件名称:hash
介绍说明--下载内容均来自于网络,请自行研究使用
利用hash函数将关键字的key值算出,先检验hash表中key位置是否有关键字。如果没有,则将关键字赋给其关键字域。如果有,则先检验其关键字域的关键字是否与捕捉到的关键字相同。如果相同,只需将关键字的出现次数加1就行了。如果不相同,就依次往后面检验,直到出现相同的关键字,只需将hash表中的冲突域加上循环的次数,出现域加1即可。如果遍寻hash表后都没有找到与之相同的,则要插入一个新的节点-The use of hash function the key key value calculated, the first test table in hash key position if there is a keyword. If not, then the key is assigned to the keyword domain. If there is, then examine its keyword domain keywords and capture the keywords in the same. If the same, only the keyword occurrences plus 1 on the line. If not the same, in turn towards the back of inspection, until the emergence of the same keyword, only the hash table in a collision domain plus the number of cycles, add 1 to appear domain. If the searched hash form did not find the same, to insert a new node
(系统自动生成,下载前可以参看下载内容)
下载文件列表
hash.c