B-树、散列技术、散列表的概念、散列函数的构造方法、处理冲突的方法、散列表上的运算

索引与散列 一、 静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)

第十章搜索与散列 1、静态索引结构 2、动态索引结构 3、Trie树 4、散列(Hashing)

• 1 散列函数 – 1.1 散列函数的定义 – 1.2 散列函数的通用结构 – 1.3 MD5 • 2 消息认证码 – 2 1 MAC 2.1 MAC函数 – 2.2 MAC的安全性 – 2 3. CBC-MAC

9.1.基本概念 9.2顺序表 9.2.1顺序查找 9.2.2二分法查找 9.2.3分块查找 9.3散列表 9.3.1概述 9.3.2散列函数的构造方法 9.3.3处理冲突的方法 9.3.4散列表的性能分析 9.4 .树表 9.4.1 二叉排序树 9.4.2 平衡的二叉排序树 9.4.3 B－树

检索的基本概念； 基于线性表的检索； 基于集合的检索； 散列方法 ◼ 10.1 线性表的检索 ◼ 10.2 集合的检索 ◼ 10.3 散列表的检索 ◼ 小结

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列(Hashing)