哈希表习题

哈希表【Hash table】(散列表)

解决冲突(主要方法,其余方法不做阐述)

一.开放定址法

1.线性探测再散列,遇到冲突位置后移,d(i)=1,2,3,4……
2.二次(平方)探测再散列,d(i)= 1^2 ,-1^2, 2^2, -2^2, 3^2, -3^2……

二.链地址法

一维数组存放头指针,单链表存放同义关键字

题目如下,现有一组关键字{19,14,23,1,68,20,84,27,55,11, 10,79}按照哈希函数Hash(key)=key%13,要求用三种方法解决冲突。哈希表习题_第1张图片

哈希表习题_第2张图片

下方图片蓝色笔为二次探测再散列处理冲突,请注意ASL是平均查找长度。
哈希表习题_第3张图片

你可能感兴趣的:(哈希表习题)