Hash查找法若干术语 哈希方法选取某个函数,依该函数按关键字计算元素的存储位置 (杂凑法)并按此存放;查找时也由同一个函数对给定值k计算地址 将k与地址中内容进行比较,确定查找是否成功。 哈希函数哈希方法中使用的转换函数称为哈希函数(杂 杂凑函数)凑函数) 哈希表按上述思想构造的表称为哈希表(杂凑表) (杂凑表) 冲突通常关鍵码的集合比哈希地址集合大得多,因而经 过哈希函数变换后,可能将不同的关键码映射到同 个哈希地址上,这种现象称为冲突。4 选取某个函数，依该函数按关键字计算元素的存储位置 并按此存放；查找时也由同一个函数对给定值k计算地址， 将k与地址中内容进行比较，确定查找是否成功。 通常关键码的集合比哈希地址集合大得多，因而经 过哈希函数变换后，可能将不同的关键码映射到同 一个哈希地址上，这种现象称为冲突。 Hash查找法 哈希方法 (杂凑法) 哈希函数 (杂凑函数) 哈希表 (杂凑表) 冲 突 哈希方法中使用的转换函数称为哈希函数(杂 凑函数) 按上述思想构造的表称为哈希表(杂凑表) 若干术语