数据结构笔记：散列、桶排序

发表于 | 分类于

概述

  1. 散列函数
  2. 排解冲突1
  3. 排解冲突2
  4. 桶排序
小试牛刀
1

image-20250808004344376

散列函数

除余法

image-20250806211206489

MAD

image-20250806211503920

平方取中

image-20250806211602692

折叠汇总

image-20250806211641915

伪随机数

image-20250806211834339

多项式

image-20250806211912603

排解冲突1

多槽位

image-20250806212425563

独立链

image-20250806212552767

开放定址：散列表所在的空间在地址连续的空间

image-20250806212854242

排解冲突2

平方试探

image-20250809205516899

image-20250809205639061

双向平方试探：

image-20250813075845623

image-20250813080416049

桶排序

桶排序：accum为积分

image-20250809205156227

计数排序：accum为比当前值小的值有几个

image-20250809205322560

习题

zhangzezhong

学习自：清华大学邓俊辉老师《数据结构 下》课程第十一章 词典