5.6 哈夫曼树及其应用 171
5.6.1 哈夫曼树的基本概念 171
5.6.2 哈夫曼树的构造算法 174
5.6.3 哈夫曼编码 175
本章小结 177
习题 178
第6章 图 181
6.1 图的定义和基本术语 182
6.1.1 图的定义 182
6.1.2 图的基本术语 184
6.2 图的存储结构 187
6.2.1 邻接矩阵 188
6.2.2 邻接表 190
6.2.3 十字链表 194
6.3 图的遍历 195
6.3.1 深度优先搜索 195
6.3.2 广度优先搜索 196
6.4　生成树与*小生成树 197
6.4.1　*小生成树的定义 197
6.4.2　*小生成树的普里姆(Prim)
算法 198
6.4.3　*小生成树的克鲁斯卡尔
(Kruskal)算法 202
6.5　*短路径 204
6.5.1　单源*短路径 205
6.5.2　所有顶点对之间的*短
路径 208
6.6　拓扑排序 211
6.7　关键路径 214
本章小结 216
习题 216
第7章 查找 219
7.1 查找的基本概念 220
7.2 静态查找表的查找 223
7.2.1 顺序查找 223
7.2.2 折半查找 224
7.2.3 分块查找 229
7.3 树表的查找 232
7.3.1 二叉排序树 232
7.3.2 平衡二叉树 242
7.3.3 B-树 250
7.3.4 B 树 256
7.4 散列表的查找 257
7.4.1 散列表的基本概念 257
7.4.2 散列函数的构造方法 257
7.4.3 处理散列冲突的方法 259
7.4.4 散列表的查找分析 261
本章小结 263
习题 263
第8章 排序 267
8.1 基本概念和排序方法概述 268
8.1.1 排序的基本概念 268
8.1.2 待排序记录的存储方式 269
8.1.3 排序算法效率的评价指标 270
8.2 插入排序 270
8.2.1 直接插入排序 271
8.2.2 折半插入排序 273
8.2.3 希尔排序 275
8.3 交换排序 277
8.3.1 冒泡排序 277
8.3.2 快速排序 279
8.4 选择排序 282
8.4.1 简单选择排序 282
8.4.2 堆排序 283
8.5 归并排序 288
8.6 基数排序 290
8.7 外部排序 293
8.7.1 外部排序过程 293
8.7.2 多路平衡归并的实现 294
8.8 各种排序方法的比较 295
本章小结 297
习题 298
参考文献 300

 2/2   首页 上一页 1 2

教材 研究生/本科/专科教材 工学

在线阅读