摘要
详细叙述了散列表常用地址转换方法及散列函数的构造方法,对散列过程中产生的冲突提出了拉链法、开放定址法的解决办法,并分析了散列函数的查找性能.
This paper first describes the address conversions and the construction of hash functions, and then discusses zipper and open addressing. Besides it also analyzes performances of the hash functions.
出处
《石家庄职业技术学院学报》
2014年第2期43-45,共3页
Journal of Shijiazhuang College of Applied Technology
关键词
散列表
散列函数
冲突
平均查找长度
hash table
hash functions
conflict
average search length