跳到主要内容

第七章 散列表

[!info] 基础概念 相关提炼内容见 data-structure/hash-table。

散列表的基本概念​

散列函数

Hash(key)=Addr\rm Hash(key) = Addr

散列表：根据关键字而直接进行访问的数据结构。也就是说，散列表建立了关键字和存储地址之间的一种直接映射关系

散列函数的构造方法​

见 data-structure/hash-table。

散列查找及性能分析​