9-4 链地址法

方法:将全部关键字为同义词的记录存储在一个单链表(同义词子表)中,并用一维数组存放头指针数组 例:已知一组关键字 (19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79) 哈希函数为:H(key)=key MOD 13,用链地址法处理冲突。函数 例如:一组关键字{19,14,23,1,68,20,84,27,55,11, 10,79}按照哈希函数Hash(ke
相关文章
相关标签/搜索