正在加载图片...
上述查找过程可以描述如下: (1)计算出给定关键字值对应的哈希地址 addr=H(k); (2) while(adr中不空)&&adr中关键字值!=k) 按冲突处理方法求得下一地址addr; (3)如果(addr中为空),则查找失败,返回失败 信息; (4)否则查找成功,并返回地址addr; 在处理冲突方法相同的哈希表中,其平均查找时 间,还依赖于哈希表的装填因子,哈希表的装填因子 为 请单鼠标左键换页!上述查找过程可以描述如下: (1)计算出给定关键字值对应的哈希地址 addr=H(k); (2)while( (addr中不空)&&(addr 中关键字值!=k)) 按冲突处理方法求得下一地址addr; (3)如果 (addr 中为空),则查找失败,返回失败 信息; (4)否则查找成功,并返回地址addr; 在处理冲突方法相同的哈希表中,其平均查找时 间,还依赖于哈希表的装填因子,哈希表的装填因子 为:
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有