数据结构与算法：C#语言描述 目录

核心提示： 11.5 使用Iterator类 14611.5.1 新的LinkedList类 14811.5.2 实例化Iterator类 14811.6 泛型Linked List类和泛型Node类 152小结 154练习 154第12章 二叉树和二叉查找树 15512.1 树的定义 15512.2

11.5 使用Iterator类 146

11.5.1 新的LinkedList类 148

11.5.2 实例化Iterator类 148

11.6 泛型Linked List类和泛型Node类 152

小结 154

练习 154

第12章 二叉树和二叉查找树 155

12.1 树的定义 155

12.2 二叉树 156

12.2.1 构造二叉查找树 157

12.2.2 遍历二叉查找树 159

12.2.3 在二叉查找树中查找节点和最大/最小值 161

12.2.4 从二叉查找树中移除叶子节点 162

12.2.5 删除带有一个子节点的节点 163

12.2.6 删除带有两个子节点的节点 164

小结 167

练习 167

第13章 集合 169

13.1 集合的基础定义、操作及属性 169

13.1.1 集合的定义 169

13.1.2 集合的操作 169

13.1.3 集合的属性 169

13.2 第一个用散列表的Set类的实现 170

13.2.1 类数据成员和构造器方法 170

13.2.2 Add方法 170

13.2.3 Remove方法和Size方法 171

13.2.4 Union方法 171

13.2.5 Intersection方法 172

13.2.6 Subset方法 172

13.2.7 Difference方法 172

13.2.8 测试CSet实现的程序 173

13.3 CSet类的BitArray实现 174

13.3.1 使用BitArray实现的概述 174

13.3.2 BitArray集合的实现 175

小结 177

练习 177

第14章 高级排序算法 178

14.1 希尔排序算法 178

14.2 归并排序算法 179

14.3 堆排序算法 182

14.4 快速排序算法 185

14.4.1 快速排序算法的描述 186

14.4.2 快速排序算法的代码 187

14.4.3 快速排序算法的改进 188

小结 188

练习 188