方法:将所有关键字为同义词的记录存储在一个单链表(同义词子表)中,并用一维数组存放头指针
例:已知一组关键字 (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(key)=key%13和线性探测再散列处理冲突得到的哈希表。
方法:将所有关键字为同义词的记录存储在一个单链表(同义词子表)中,并用一维数组存放头指针
例:已知一组关键字 (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(key)=key%13和线性探测再散列处理冲突得到的哈希表。