您的位置:首页 >精选综合 >

哈希(关于哈希的简介)

2022-07-02 15:22:57   编辑:杨和士   来源:
导读 大家好,哈希,关于哈希的简介很多人还不知道,现在让我们一起来看看吧!1、一般的线性表,树中,记录在结构中的相对位置是随机的,即和记

大家好,哈希,关于哈希的简介很多人还不知道,现在让我们一起来看看吧!

1、一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。

2、这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。

3、理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。

本文关于哈希的简介就讲解完毕,希望对大家有所帮助。