散列函数 ， 又称哈希函数 。在一般的线性表 ， 树中 ， 记录在结构中的相对位置是随机的 ， 即和记录的关键字之间不存在确定的关系 ， 因此 ， 在结构中查找记录时需进行一系列和关键字的比较 。这一类查找方法建立在“比较“的基础上 ， 查找的效率依赖于查找过程中所进行的比较次数 。理想的情况是能直接找到需要的记录 ， 因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f ， 使每个关键字和结构中一个唯一的存储位置相对应 。
【什么叫散列函数】

秒懂生活扩展阅读

• 南山有谷堆北海有墓碑什么意思
• 可可粉是什么跟咖啡有什么区别
• 为什么豆浆和鸡蛋不能放在一起吃
• 毕业证什么时候可以拿到
• 挂烫机为什么不工作
• 鹦鹉换毛期间需要注意什么
• 微波炉为什么不能煮开水
• 车险全险包括什么
• 双曲屏手机是什么意思
• 工伤十级伤残标准是什么