未验证 提交 52d86b16 编写于 作者: L liu-jianhao 提交者: GitHub

Update README.md

上级 89d30309
......@@ -23,3 +23,8 @@
2. 指针数组能增长,它的长度总是2的幂,因此数组每增长一次,桶的数目就翻倍
3. 不过并非每个桶都有一个数据块,如果某些桶中的所有记录可以放在一个块中,那么这些桶可以共享一个块
4. 哈希函数h为每个键计算出一个K位二进制序列,该K足够大,比如32。但是桶的数目总是使用从序列第一位或者最后一位算起的若干位,此位数小于K,比如说i位。也就是说,当i是使用的位数时,桶数组将有2的i次方个项
### 实验中的难点
1. 要理解全局的`depth`和局部(桶)的`depth`的作用
2. 实验中最难的操作就是插入了,因为要考虑到当某个桶里的数据满的时候,就要分裂,即增加局部的`depth`,然后重新分配桶的`map`,分裂后桶的数目要加倍,还要重新分配桶的指针,全局的`depth`要一直大于等于局部的`depth`
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册