2. 二叉树................................................................................................... 29
3. 二叉树的性质.......................................................................................... 29
4. 二叉树的存储结构................................................................................... 30
5. 二叉树的五种基本形态............................................................................. 30
6. 遍历二叉树............................................................................................. 31
7. 遍历二叉树的应用................................................................................... 35
8. 线索二叉树............................................................................................. 36
9. 树和森林................................................................................................ 37
10. 赫夫曼树及其应用................................................................................. 39
二、 习题........................................................................................................... 40
第 7 章 图................................................................................................................. 43
一、 基础知识和算法............................................................................................ 43
1. 图的有关概念.......................................................................................... 43
2. 图的存储结构.......................................................................................... 43
3. 图的遍历................................................................................................ 47
4. 最小生成树............................................................................................. 49
5. 拓扑排序................................................................................................ 50
6. 关键路径................................................................................................ 51
7. 最短路径................................................................................................ 52
二、 习题........................................................................................................... 54
第 9 章 查找.............................................................................................................. 57
一、 基础知识和算法............................................................................................ 57
1. 有关概念................................................................................................ 57
2. 顺序查找................................................................................................ 57
3. 折半查找................................................................................................ 58
4. 索引顺序表............................................................................................. 60
5. 二叉排序树............................................................................................. 61
6. 平衡二叉树............................................................................................. 63
7. B-树和 B
+
树........................................................................................... 65
8. 键树...................................................................................................... 65
9. 哈希表................................................................................................... 66
二、 习题........................................................................................................... 68
第 10 章 内部排序...................................................................................................... 69
一、 基础知识和算法............................................................................................ 69
1. 排序的有关概念....................................................................................... 69
2. 直接插入排序.......................................................................................... 69
3. 折半插入排序.......................................................................................... 70
4. 希尔排序（缩小增量排序）.......................................................................71
5. 起泡排序................................................................................................ 72
6. 快速排序................................................................................................ 72
7. 简单选择排序.......................................................................................... 74
8. 堆排序................................................................................................... 75
9. 归并排序................................................................................................ 77
10. 基数排序.............................................................................................. 79
11. 各种排序方法比较................................................................................. 80
二、 习题........................................................................................................... 80
附录 A: 习题解答........................................................................................................ 81
- III -
