吴文国《数据结构精品教学》chapter08good.pptVIP

* 《数据结构》课件 * 求ASL例子（重要） 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 01 68 27 55 19 20 84 79 23 11 10 1 2 1 4 3 1 1 3 9 1 1 3 查找成功比较次数 1 13 12 11 10 9 8 7 6 5 4 3 2 查找不成功比较次数 * 《数据结构》课件 * 一个重要的结论 哈希表的平均查找长度是装载因子的函数，与待散列表的长度无直接关系。 平均查找长度计算 对于具体的例子，用手工方法计算ASL * 《数据结构》课件 * * 《数据结构》课件 * 参考文献 程光，龚俭，丁伟，面向IP流的哈希算法研究，软件学报, May 2000, p:652-658 * 《数据结构》课件 * 网站链接 /jpkc/sjjg/kejian.htm /course_ware/data_structure/web/main.htm /vod1/kj/sjjg/sjjg.asp * 《数据结构》课件 * 参考书籍 《数据结构—C语言描述》耿国华高等教育出版社 《数据结构与算法》许卓群高等教育出版社 《数据结构》严蔚敏清华大学 《Data Structures With C++》 Adam Drozdek * 《数据结构》课件 * （1）平方取中法 具体方法是先通过求关键字的平方值扩大相近