有大神看过wiss写的数据结构与算法分析吗？有问题请教。。。

散列这章的开放定址法里有几个地方看不懂，这本书的英文版在157到159，中文版在117到118


[解决办法]
你这个问题太高深了，你还是直接把问题弄出来求人吧，估计很多人没看过这本书吧。
[解决办法]
虽然我看过。。。但跳过了看不懂的地方。。
[解决办法]
wiss写的数据结构与算法分析
是最好入门的了，我经常把这个推荐给其他人。

但是没必要深究。

这个问题和微软的面试题“X轴上百万数字，求最近的两个”O(N)算法，一样的

思路是分成N-1个桶，然后O(N)扫描看那个桶里数字多，同时比较相邻桶的左右数字与边缘距离和， 再重复这个过程有限次数。
由于分布不可能越来越密集，所以，对于近似于均匀分布的数字来说，最后一定能找出最近的那两个。
而且重复的次数，被证明接近常数，最糟糕的情况下是N*logN不过概率几乎不可能发生。

Weiss他这个公式，就是一种收缩桶的办法，我理解应该是折半收缩。

道理一样的。