查找算法整理

散列查找
两项基本工作
计算位置
解决冲突

散列函数的构造方法

  1. 直接定址法
  2. 除留取余法
  3. 数字分析法
  4. 折叠法
  5. 平方取中法

字符关键词的散列函数构造

  1. ASCII 码加和法
  2. 移位法
posted @ 2018-10-18 01:24  Jonty  阅读(176)  评论(0)    收藏  举报