散列表的实现
Posted blfbuaa
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了散列表的实现相关的知识，希望对你有一定的参考价值。
一,线性探測法
核心:冲突的时候线性的向下寻找可用空间;
缺点:对同一散列地址的争夺现象会出现堆积;
二,二次探測法
核心:冲突的时候探測以下的+_k^2;
缺点：不易探測到整个散列表的全部空间；
三,链地址法
同一地址放置一条链
以上是关于散列表的实现的主要内容，如果未能解决你的问题，请参考以下文章
Posted blfbuaa
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了散列表的实现相关的知识，希望对你有一定的参考价值。
核心:冲突的时候线性的向下寻找可用空间;
缺点:对同一散列地址的争夺现象会出现堆积;
核心:冲突的时候探測以下的+_k^2;
缺点：不易探測到整个散列表的全部空间；
同一地址放置一条链
以上是关于散列表的实现的主要内容，如果未能解决你的问题，请参考以下文章