MIT 6.006 Algorithm Lecture 10

open addressing Uniform hashing analyseweb 插入 插入的話直接計算便可hash便可,若是找到的位置已經被人佔用了,須要再次hash找到下一個empty的地方 查找 查找一樣的也就一直進行hash,若是hash找到的key不是咱們以前想要的,這個時候須要再次進行hash查找,直到找到的數據爲None,表示沒有找到該數據 刪除 函數是在查找的基礎上,可是須要注
相關文章
相關標籤/搜索