语林词典 - 汉语词语大全 聊天词典

请问「散列函数」是什么意思?

2026-07-12 00:55:52

「散列函数」读音

拼音 sàn liè hán shù,注音 ㄙㄢˋ ㄌㄧㄝˋ ㄏㄢˊ ㄕㄨˋ

拼音字母san lie han shu
拼音首字母slhs
注音符号ㄙㄢ ㄌㄧㄝ ㄏㄢ ㄕㄨ
注音首符号ㄙㄌㄏㄕ

「散列函数」释义

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

推荐