导读 大家好,小迪来为大家解答以上的问题。哈希函数,关于哈希函数介绍这个很多人还不知道,现在让我们一起来看看吧!1、 哈希函数指将哈希表
大家好,小迪来为大家解答以上的问题。哈希函数,关于哈希函数介绍这个很多人还不知道,现在让我们一起来看看吧!
1、 哈希函数指将哈希表中元素的关键键值映射为元素存储位置的函数。
2、 一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字和结构中一个唯一的存储位置相对应。
本文到此分享完毕,希望对大家有所帮助。
标签:
版权声明:本文由用户上传,如有侵权请联系删除!