北大计算机考研数据结构.pdfVIP

How to look up a word quickly • Count the position of a word in dictionary directly • Eg. Look up the word ‘chemistry’ • If there exist function h(.): pos=h(chemistry). 散列表 • 散列法 （hashing ）又称为杂凑法或关键码—地 址转换法。用散列法表示的字典称为散列表。 • 设给定一个字典元素，其关键码为