雜湊表 | 會動的演算法

符號表示

資料
雜湊表的元素key

新增資料
新增資料。insert(k):
透過雜湊函數尋找空白區域。pos ← hash(k, i)
指向透過雜湊函數求得的位置。pos
將資料寫入元素。key[pos] ← k
標示發生碰撞的位置。pos値的軌跡

演算法動畫

新增資料
雜湊表 | 新增資料