散列表

• 装填因子 = 表中记录数n/散列表长度m
• 处理冲突的方法
  注意：不能删除元素，不然后面的数据会乱套。
  • 开放地址法
    • 线性探测法（最常考）
  • 拉链法
• 散列表的查找
  • 查找成功
    • 遍历关键字序列，关键字查找次数之和/关键字个数
  • 查找失败
    • 遍历哈希表，哈希值查找次数之和/哈希值个数
      注意：一开始是空格就是0，哈希表内循环

标签：遍历,东北大学,个数,列表,关键字,查找,专业课,哈希,cs
来源： https://www.cnblogs.com/vergilwu/p/11685525.html