数字型关键字的散列构造方法介绍

今天小编给大家分享的是数字型关键字的散列构造方法介绍，相信很多人都不太了解，为了让大家更加了解，所以给大家总结了以下内容，一起往下看吧。一定会有所收获的哦。

数字型关键字的散列构造方法有：1、直接定址法，语法是“h(key) = a x key + b”；2、除留余数法，语法是“h(key) = key mod p”；3、数字分析法，语法是“h(key) = atoi(key + 7)”。

符号表(SymbolTable)是名字(Name)-属性(Attribute)对的集合，符号表最核心的操作是查找、插入和删除

数字型关键字的散列构造

直接定址法

h(key) = a x key + b (a、b为常数)

除留余数法

h(key) = key mod p

数字分析法

h(key) = atoi(key + 7)

关于数字型关键字的散列构造方法介绍就分享到这里了，希望以上内容可以对大家有一定的参考价值，可以学以致用。如果喜欢本篇文章，不妨把它分享出去让更多的人看到。