資料結構中的開放定址法雜湊

本節中我們將瞭解開放定址法雜湊。開放定址法是另一種衝突解決技術。與連結不同，它不會將元素插入到其他資料結構中。它將資料插入到雜湊表本身。雜湊表的大小應大於鍵的數量。

開放定址技術有三種流行的方法。這些方法包括：

  • 線性探測

  • 二次探測

  • 雙重雜湊

在此技術中，我們使用雜湊函式，如其他雜湊技術。如果位置是空閒的，則將元素插入該位置。現在，如果該位置不空閒，我們將使用一些公式找到另一個空閒元素。對於線性探測，我們將使用一些線性方程，對於二次探測，我們將使用一些二次方程。

在雙重雜湊中，當發生衝突時，我們將使用另一個雜湊函式，然後將元素放入該位置。該雜湊函式稱為次要雜湊函式。如果沒有衝突，則不會直接使用它。

更新時間： 2020 年 8 月 10 日

2000+ 瀏覽量

開啟你的 職業生涯

透過完成課程來獲得認證

開始
廣告