0
点赞
收藏
分享

微信扫一扫

数据结构之哈西表和哈西桶(含代码实现)

一葉_code 2022-03-11 阅读 26

1.哈西表的基本概念 

 二 哈西函数

2.1直接定值法

 2.2除留余数法

 2.3几种不太常用的方法

1.平方取中法

2.折叠法

3. 随机数法

4.数学分析法

三 哈西冲突

 四 开放地址法

4.1线性探测

4.2二次探测

对应代码:

在这里解释一下哈西表如何查找:

五 拉链法

扩容后:

对于代码

举报

相关推荐

0 条评论