資料結構中的雜湊編址

本節中我們將瞭解什麼是帶鏈雜湊。鏈是一種衝突解決技術。我們無法避免衝突，但是我們可以嘗試減少衝突，並設法為同一個雜湊值儲存多個元素。

此技術假設我們的雜湊函式 h(x) 的範圍從 0 到 6。因此，對於 7 個以上的元素，肯定有一些元素會被放在同一個房間內。為此，我們將建立一個列表來相應地儲存它們。每次我們都會在列表開頭新增，以在 O(1) 時間內進行插入

讓我們看下面的示例以便更好地理解。如果我們有一些元素例如 {15, 47, 23, 34, 85, 97, 65, 89, 70}。我們的雜湊函式為 h(x) = x mod 7。

雜湊值將為

帶鏈雜湊將如下所示 −

Arnab Chakraborty

更新於： 10-8-2020

六千多次觀看

開啟你的職業生涯

完成課程獲得認證

開始