第1章 哈希表
1.1 哈希表的基本原理
1.2 哈希表的基本概念
1.3 哈希函数的构造
1.4 哈希表的基本操作
1.5 冲突的处理
1.6 哈希表的性能分析
1.7 哈希表的应用举例
1.8 本章习题
第2章 树与二叉树
2.1 树
2.1.1 树的存储结构
2.1.2 树的遍历
2.2 二叉树
2.2.1 普通树转换成二叉树
2.2.2 二叉树的遍历
2.2.3 二叉树的其他操作
2.2.4 二叉树的形态
2.3 二叉排序树
2.4 哈夫曼二叉树
2.5 字典树
2.6 本章习题
第3章 优先队列与二叉堆
3.1 优先队列
3.2 二叉堆
3.2.1 Put操作
3.2.2 Get操作
3.3 可并堆
3.3.1 左偏树的定义
3.3.2 左偏树的基本操作
3.4 本章习题
第4章 并查集
4.1 并查集的主要操作
4.2 并查集的实现
4.2.1 并查集的数组实现
4.2.2 并查集的链表实现
4.2.3 并查集的树实现
4.3 并查集的应用举例
4.4 本章习题
第5章 线段树
5.1 线段树的应用背景
5.2 线段树的初步实现
5.2.1 线段树的结构
5.2.2 线段树的性质
5.2.3 线段树的存储
5.2.4 线段树的常用操作
5.2.4.1 线段树的构造
5.2.4.2 线段树的查询
5.2.4.3 线段树的修改
5.2.4.4 线段树的延迟修改