文件名称:Hash表简介——冲突-(HDUACM2010版_14)Hash及应用
文件大小:313KB
文件格式:PPT
更新时间:2024-05-13 11:06:56
杭电acm课件 acm
Hash表简介——冲突 由于不能够保证每个元素的关键字与函数值是一一对应的,因此很有可能出现如下情况: “对于不同的元素关键字,Hash函数计算出了相同的函数值”,这就是产生了所谓的“冲突”。 换句话说,就是Hash函数把不同的元素分在了相同的下标单元。
文件名称:Hash表简介——冲突-(HDUACM2010版_14)Hash及应用
文件大小:313KB
文件格式:PPT
更新时间:2024-05-13 11:06:56
杭电acm课件 acm
Hash表简介——冲突 由于不能够保证每个元素的关键字与函数值是一一对应的,因此很有可能出现如下情况: “对于不同的元素关键字,Hash函数计算出了相同的函数值”,这就是产生了所谓的“冲突”。 换句话说,就是Hash函数把不同的元素分在了相同的下标单元。