MIT 6.006 Algorithm Lecture 10

open addressing Uniform hashing analyseweb 插入 插入的话直接计算便可hash便可,若是找到的位置已经被人占用了,须要再次hash找到下一个empty的地方 查找 查找一样的也就一直进行hash,若是hash找到的key不是咱们以前想要的,这个时候须要再次进行hash查找,直到找到的数据为None,表示没有找到该数据 删除 函数是在查找的基础上,可是须要注
相关文章
相关标签/搜索