单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级散列(Hashing)存贮假定键值均是正整数.散列存贮是通过对结点的键值做某种运算来确定具有该键值的结点的存放位置设有线性表F=(k1k2…kn-1)和数组T[m]而结点ki的键值为Keyi记F中所有结点的键值的集合为S. h(x)是从S到整数区间[0m-1]上的一个一一对应函数对于F中的任一结点Ki都有一个h(keyi)的唯