数据结构 2019 年 8 3 - 4 哲威 hzwer 主要内容 哈希表 并查集 字典树 哈希表 哈希表通过把关键码值映射到表中个位置来访问记录以加 快查找的速度 这个映射函数叫做散列函数存放记录的数组叫做散列表 哈希表 单数字散列 - 除留余数法通常取质数 - 各种运算如平取中法折叠法 数列 / 字符串的散列: - 排序编号离线情况 - 边乘边模 (BKDR 算法) - 然溢出加速把保存不了