提出项目结构树概念,用项目结构树模型描述矿山建设项目任务的层次结构及其工作参数.应用数据结构理论和VisualBasic编程技术,研究项目结构树的生长算法,构造可视化项目结构树.以可视化项目结构树为基础,提出一种新的计划编制方法

5.1 串类型的定义 5.2 串的表示和实现 5.3 串的模式匹配算法 5.4 串操作应用举例 5.5 数组的定义 5.6 数组顺序存储的表示和实现 5.7 矩阵的压缩存储

3-2-8 假设带表头结点的循环链表表示队列,并且设一不指 针指向队尾元素结点(注意不设头指针),试编写相应的队 列初始化、入队和出队的算法

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

第 1 章 数字化生存环境（2 课时）.3 第 2 章 算法与程序设计（2 课时）. 13 第 3 章 常用数据结构（4 课时） . 19 第 4 章 数据的组织和管理（2 课时）. 31 第 5 章 软件的开发（2 课时）. 38

第 1 章 数字化生存环境（2 课时）.3 第 2 章 算法与程序设计（2 课时）. 13 第 3 章 常用数据结构（4 课时） . 19 第 4 章 数据的组织和管理（2 课时）. 31 第 5 章 软件的开发（2 课时）. 38

基本术语 二叉树的类型定义 二叉树的重要特性 二叉树遍历(Binary Tree Traversal) 森林与二叉树的转换 二叉树的类定义 二叉树前序遍历非递归算法 二叉树中序遍历非递归算法 应用二叉树遍历的事例 线索二叉树 寻找当前结点在中序下的后继 哈夫曼树(Huffman Tree)与哈夫曼编码 构造哈夫曼树(以二叉树为例)

一填空题(每空1分,共15分) 1.数据类型是一个集合和定义在这个集合上的的总称。 2.算法有五个特征它们是、可行性、输入和输出

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用

第5章树和二叉树 本章中主要介绍下列内容: 一、树的逻辑定义和存储结构 二、二叉树的逻辑定义、存储结构 三、二叉树的基本操作算法 四、树和二叉树的转换 五、哈夫曼树及其应用