论文部分内容阅读
对2种动态散列算法可扩展散列和线形散列进行研究,提出了允许散列后缀不等长的改进动态散列算法.改进后的动态散列算法不会产生不必要的溢出桶,散列桶的数量因而呈现线性增长,避免了因查找键分布异常而出现频繁的桶分裂及桶地址表更新现象的出现.模拟实验表明,改进后的动态散列算法明显优于可扩展散列和线性散列.