正在加载图片...
在哈希查找方法中,冲突是不可能避兔的,只能 尽可能城少。 所以,哈希方法必须解决以下两个间题 1)构造好的哈希函数 a)所选函数尽可能简单,以便提高转换速度; b)所选函数对关键码计算出的地址,应在哈希地址内集 中并大致均匀分布,以减少空间浪费 2)制定一个好的解决冲突的方案 查找时,如果从哈希函数计算出的地址中查不到关键码,则 应当依据解决冲突的规则,有规律地查询其它相关单元。6 所以,哈希方法必须解决以下两个问题: 1)构造好的哈希函数 (a)所选函数尽可能简单,以便提高转换速度; (b)所选函数对关键码计算出的地址,应在哈希地址内集 中并大致均匀分布,以减少空间浪费。 2)制定一个好的解决冲突的方案 查找时,如果从哈希函数计算出的地址中查不到关键码,则 应当依据解决冲突的规则,有规律地查询其它相关单元。 在哈希查找方法中,冲突是不可能避免的,只能 尽可能减少
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有