第7章 树形结构 7.1 树的基本概念 7.2 二叉树概念和性质 7.3 二叉树存储结构 7.4 二叉树的遍历 7.5 二叉树的基本运算及其实现 7.6 二叉树的构造 7.7 线索二叉树 7.8 哈夫曼树

静态数据表类定义 #include const int DefaultSize = 100; template class dataList //数据表的前视声明 template class Element { //数据表元素类的定义

第一章概论 一、、名词解释 1.数据表示 2.数据处理 3.数据

第九章 9.1图的基本概念 9.2图的存储结构 9.3图的遍历 9.4生成树和最小生成树 9.5最短路径

7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 拓扑排序 7.5 最小支撑树 7.6 最短路径 7.7 连通分量

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

一、 图的定义 二、 图的存储结构 三、 图的遍历操作 四、 图的几个典型问题

主要内容 一、图的概念 二、图的存储结构 三、数组表示法邻接矩阵

6.1 图的基本概念 6.2 图的存储结构 6.3 图的遍历 6.4 最短距离问题

4.1 数组的顺序存储结构 4.2 规则矩阵的压缩 4.3 一般稀疏矩阵的表示