u8,u8国际,u8国际官方网站,u8国际网站,u8国际网址,u8国际链接,u8体育,u8体育官网,u8体育网址,u8注册,u8体育网址,u8官方网站,u8体育APP,u8体育登录,u8体育入口摘要：若结构中存在关键字和K相等的记录，则必定在f（K）的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数（Hash function），按这个思想建立的表为散列表。

　　若结构中存在关键字和K相等的记录，则必定在f（K）的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数（Hash function），按这个思想建立的表为散列表。

　　对不同的关键字可能得到同一散列地址，即key1≠key2,而f（key1）=f（key2），这种现象称冲突。具有相同函数值的关键字对该散列函数来说称做同义词。综上所述，根据散列函数H（key）和处理冲突的方法将一组关键字映象到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“象”作为记录在表中的存储位置，这种表便称为散列表，这一映象过程称为散列造表或散列，所得的存储位置称散列地址。

　　若对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等的，则称此类散列函数为均匀散列函数（Uniform Hash function），这就是使关键字经过散列函数得到一个“随机的地址”,从而减少冲突。

　　出版物经营许可证：77高新技术企业证书：GR9广播电视节目制作经营许可证： (湘)字00833号

　　您还不是该课程的学员，无法下载哦~点击下方立即学习，即可下载更多专享资料