File tree 1 file changed +2
-2
lines changed
1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change 16
16
在上图例子中,我们使用 $value = Hash(key) = key // 1000$ 作为哈希函数。$//$ 符号代表整除。我们以这个例子来说明一下哈希表的插入和查找策略。
17
17
18
18
- ** 向哈希表中插入一个关键码值** :通过哈希函数解析关键字,并将对应值存放到该区块中。
19
- - 比如:$0138$ 通过哈希函数 $Hash(key) = 0138 // 100 = 0$,得出应将 $0138$ 分配到 $0$ 所在的区块中。
19
+ - 比如:$0138$ 通过哈希函数 $Hash(key) = 0138 // 1000 = 0$,得出应将 $0138$ 分配到 $0$ 所在的区块中。
20
20
- ** 在哈希表中搜索一个关键码值** :通过哈希函数解析关键字,并在特定的区块搜索该关键字对应的值。
21
21
- 比如:查找 $2321$,通过哈希函数,得出 $2321$ 应该在 $2$ 所对应的区块中。然后我们从 $2$ 对应的区块中继续搜索,并在 $2$ 对应的区块中成功找到了 $2321$。
22
22
- 比如:查找 $3214$,通过哈希函数,得出 $3214$ 应该在 $3$ 所对应的区块中。然后我们从 $3$ 对应的区块中继续搜索,但并没有找到对应值,则说明 $3214$ 不在哈希表中。
@@ -164,4 +164,4 @@ $343246_{13} = 3 \times 13^5 + 4 \times 13^4 + 3 \times 13^3 + 2 \times 13^2 + 4
164
164
- 【博文】[ 散列表(上)- 数据结构与算法之美 - 极客时间] ( https://time.geekbang.org/column/article/64233 )
165
165
- 【书籍】数据结构(C 语言版)- 严蔚敏 著
166
166
- 【书籍】数据结构教程(第 3 版)- 唐发根 著
167
- - 【书籍】数据结构与算法 Python 语言描述 - 裘宗燕 著
167
+ - 【书籍】数据结构与算法 Python 语言描述 - 裘宗燕 著
You can’t perform that action at this time.
0 commit comments