摘要：
考虑因素 1. 计算简单，以便提高转换速度； 2. 关键词对应的地址空间分布均匀，以尽量减少冲突。 数字关键词的散列函数构造 直接定址法 除留余数法 数字分析法 折叠法 平方取中法 字符关键词的散列函数构造 使用秦九韶算法 Index Hash ( const char Key, int Table 阅读全文
摘要：
散列表 用于动态查找的一种数据结构 已知的几种查找方法： 顺序查找 Ｏ(N) 二分查找（静态查找）O(logN) 二叉搜索树O(h) 为二叉查找树的高度 平衡二叉树O(logN) 例子 在登录QQ的时候，QQ服务器 是如何核对你的身份？面对庞大的 用户群,如何快速找到用户信息? 【分析】看看是否可以 阅读全文