数字型关键字的散列构造方法有哪些

2020-08-27

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

/2020/08/6cd42335.jpg

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

数字型关键字的散列构造

直接定址法

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

除留余数法

h(key) = key mod p

数字分析法

h(key) = atoi(key + 7)

以上就是数字型关键字的散列构造方法有哪些的详细内容,更多请关注北冥有鱼其它相关文章!

本文转载自【PHP中文网】,希望能给您带来帮助,苟日新、日日新、又日新,生命不息,学习不止。

《数字型关键字的散列构造方法有哪些.doc》

下载本文的Word格式文档,以方便收藏与打印。