数字型关键字的散列构造方法有: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)
以上就是数字型关键字的散列构造方法有哪些的详细内容,更多请关注php中文网其它相关文章!
声明:本文原创发布php中文网,转载请注明出处,感谢您的尊重!如有疑问,请联系admin@php.cn处理
- 上一篇:平衡二叉树的特点有哪些?
- 下一篇:堆栈的作用是什么?
网友评论
文明上网理性发言,请遵守 新闻评论服务协议
我要评论