散列函数，又称哈希函数。在一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。
COPYRIGHT © 2022 知百科. ALL RIGHTS RESERVED.
苏ICP备20033654号-3
广播电视节目制作经营许可证： (苏)字第02596号
(本网转载目的在于传递更多信息，无任何商业盈利目的，且不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请与本网站联系，我们将在第一时间删除内容!)
