7.1 字典 dictionaries 7.2 线性表描述 Linear List 7.3 跳表描述 Skip List 7.4 散列表描述 Hash table 7.5 应用 Applications

12.1 安全散列算法 12.2 Whirlpool 12.3 HMAC 12.4 CMAC

11.1 对认证的要求 11.2 认证函数 11.3 消息认证码MAC 11.4 散列函数

一、静态索引结尥 二、动态索引结构 三、散列

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

11.1 概述 11.2 索引技术 11.3 散列技术 11.4 Microsoft SQL Server系统中的索引 11.5 本章小结

散列( Hashing) 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的 顺序查找,比较的结果为“=”或“≠” ·非顺序查找,比较的结果为“<

8.1查找的基本概念 8.2线性表的查找 8.3树表查找 8.4散列查找

➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

基本概念 9.1 线性表的检索 9.2 集合的检索 9.3 散列表的检索 9.4 总结