散列·跳房子散列

跳房子散列 1、定義 前言： ​ 線性探測法是在散列位置的相鄰點開始探測，這會引起很多問題，於是各種優化版本例如平方探測、雙散列等被提出來改進其中的聚集問題。但是探測相鄰位置和第二次散列相比，顯然探測相鄰位置更有優勢，所以線性探測仍然是實用的，甚至是最佳選擇。 1.1 描述 ​ 跳房子散列的思路：用事先確定的，對計算機底層體系結構而言最優的一個常數，給探測序列的最大長度加個上界。這樣做可以給出常數

>>阅读原文<<