【资料图】
有 关于哈希方面的知识,小编在此整里出来,给大家作为参考,下面就详细的介绍一下关于哈希的相关内容。
1、一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。
2、这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。
3、理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。
关键词:
存储位置
对应关系
查找记录