今天小编给大家分享的是数字型关键字的散列构造方法介绍,相信很多人都不太了解,为了让大家更加了解,所以给大家总结了以下内容,一起往下看吧。一定会有所收获的哦。
数字型关键字的散列构造方法有: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)
关于数字型关键字的散列构造方法介绍就分享到这里了,希望以上内容可以对大家有一定的参考价值,可以学以致用。如果喜欢本篇文章,不妨把它分享出去让更多的人看到。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。