摘要:
哈斯一般用开放地址和拉链法来实现,开放地址的最坏情况要比拉链的可能性大,我的理解是开放地址形成冲突都是往后退然后放,有可能形成要遍历全部数据才能找到要找的数据,而拉链的情况下一般来说,不会导致所有数据都同一条链表上。至于平均复杂度,我不是很会分析,谁懂告诉我吧 :)开放地址的源码:http://blog.csdn.net/kangquan2008/article/details/6772103拉链法源码:/******************************** * * 哈斯拉链法 * author:huangkq1989 * blog: http://blog.csdn... 阅读全文