一、解决冲突

解决冲突有两种方法:

1、开放地址法(OPEN HASHING\CLOSED ADDRESSING)

    开放地址法的基本思想:发生冲突时,按照某种方法继续查找哈希表中的其他位置,直到找到空位置。公式表示该过程如下:

CodeCogsEqn

其中:H(key)为key的直接哈希地址,di为再探测时的地址增量,m为哈希表长度。

根据di选取方法的不同,开放地址法又分为:

1.1 线性探测再散列

    di=1,2,3,……

1.2 二次探测再散列

    di=

利用开放地址法确定的哈希表,不能随意删除元素(为啥没搞懂)

2、链地址法(LINKED LIST)

posted on 2013-09-04 09:34  onesteng  阅读(154)  评论(0编辑  收藏  举报