一,线性探測法
核心:冲突的时候线性的向下寻找可用空间;
缺点:对同一散列地址的争夺现象会出现堆积;
二,二次探測法
核心:冲突的时候探測以下的+_k^2;
缺点:不易探測到整个散列表的全部空间;
三,链地址法
同一地址放置一条链
blfbuaa 2017-08-07 20:54 原文
核心:冲突的时候线性的向下寻找可用空间;
缺点:对同一散列地址的争夺现象会出现堆积;
核心:冲突的时候探測以下的+_k^2;
缺点:不易探測到整个散列表的全部空间;
同一地址放置一条链