当前位置： 查字典图书网> 编程> 数据结构与算法分析> 122 页 第五章 散列 问题

122 页 第五章 散列 问题

Jele 对 数据结构与算法分析 的书评 发表时间：2011-09-11 16:09:55

翻译第122页双散列这
提到hash2(49)=7-0=7，所以49被插到位置6。
hash2(58)=7-2=5,所以被插到位置3（不能理解）。
再接着，hash2(69)=7-6=1，所以被插到位置0
hash2(60)=7-4=3，因此我们尝试位置3，6，9，然后是2（不太明白）。求高手解释。

有用 1 无用 0

您对该书评有什么想说的？

对“122 页 第五章 散列 问题”的回应

你咬我呀
你咬我呀 2013-10-06 22:58:32

如果hash(x)位置被占用，那么以这个位置为基础，向后间隔hash2(x)尝试插入。hash(49)=9，hash2(49)=7，所以尝试插入到位置9+7=6。58插入到8+5=3，69插入到9+1=0，60依次尝试插入到0+3，0+3+3，0+3+3+3，直到找到能插入的位置。

回应他

《数据结构与算法分析》热门书评

数据结构与算法分析

书名： 数据结构与算法分析
作者： [美] Mark Allen Weiss
出版社： 机械工业出版社
原作名： Data Structures and Algorithm Analysis in C:Second Edition
副标题： C语言描述
译者： 冯舜玺
出版年： 2004-1-1
页数： 391
定价： 35.00元
装帧： 平装
丛书： 计算机科学丛书
ISBN： 9787111127482