散列函数

构造散列函数。。what can i say

#散列函数主流种类:

  • 除留余数法 使用场景:通用
  • 直接定址法 适用场景:关键字分布基本连续
  • 数字分析法 适用场景:关键字集合已知,且关键字的某几个数码位分布均匀
  • 平方取中法 适用场景:关键字的每位取值都不均匀
  • 感觉没必要单开一个笔记