散列表(哈希表)查找

散列表(哈希表)查找 我们要在a[]中查找key关键字的记录: 顺序表查找:挨个儿比较 有序表查找:二分法查找 散列表查找:? 记录的存储位置=f(关键字) 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。 这里我们把这种对应关系称为散列函数,又成为哈希(Hash)函数。采用散列技术将记录存储在一块连续的存储空间中,这块连续存储
相关文章
相关标签/搜索