|
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 语言描述 - 裘宗燕 著 |
0 commit comments