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