数据结构中的散列表（散列函数、哈希函数）存储结构

数据结构中的散列表（散列函数、哈希函数）存储结构 散列表（Hash table） 概念：根据关键字的值来计算出关键字在表中的地址，也即地址是关键字的函数 哈希函数的构造方法 直接定址： 取关键字或关键字的某个线性函数为Hash地址，即 H( key )=key 或者 H( key ) = a*key + b 数字分析法： 前提是你的关键字解释数字，然后从中取出某些位来作为关键字的地址，取出哪些位作

>>阅读原文<<