康松林《数据结构》精品教学课件：第9章查找.pptVIP

例2：已知线性表的关键字集合为： S ={and,begin,do,end,for,go,if,repeat,then,until,while} 可设散列表为： char HT[26][8]; 散列函数H(key)的值,取为关键字key中第一个字母在 字母表{a,b,……,z}中的序号（序号范围是0至25），即 H2(key)=key[0] -’a’ 其中，key的类型设是长度为8的字符数组 9.4.1 散列表 散列表 散列地址 存储内容 Add[0] and Add[1] begin Add[2] Add[3] do Add[4] end ... … Add[25] ※ 查找时不用比较 ※ 散列表的空间必须大于 要存放的结点个数 ※ 花了一些空间换来了查 找效率的提高 例3：已知线性表的关键字集合为： S ={and,begin,do,end,for,go,if,repeat,then,until,while, else,array,with,up} 仍可设散列表为： char HT[26][8]; 但散列函