6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 遍历二叉树与线索二叉树 6.3.1 遍历二叉树 6.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.2 森林与二叉树的转换 6.4.3 树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.2 赫夫曼编码

Huffman树的构造 构造 Huffman树步骤: 根据给定的n个权值{w1,w2,…wn},构造n棵只有 根结点的二叉树。 在森林中选取两棵根结点权值最小的树作左右子 树,构造一棵新的二叉树,置新二叉树根结点权 值为其左右子树根结点权值之和

10.5 归并排序 10.6 基数排序 10.6.1 多关键字的排序 10.6.2 链式基数排序 10.7 各种内部排序方法的比较讨论

本章介绍两种常用的数据结构:数组和字符串。数组和字符 串都是引用类型,字符串在存储结构上是字符数组,但是字 符串是内置的类型 本章还介绍字符串类型及其应用。字符串在程序中几乎是无 处不在的,字符串分为字符串常量和字符串变量两种。字符 串常量是 string类的对象,字符串变量是 String Builder类的对 象。C#中的 string是CTS的 System. String类的别名

3-1改写顺序栈的进栈成员函数Push(x),要求当栈满时执行一个 stackFull()操作进行栈满处理。其功能 是:动态创建一个比原来的栈数组大二倍的新数组,代替原来的栈数组,原来栈数组中的元素占据新数组 的前 MaxSize位置

5-1字符串的替换操作 replace(String&s, String& String&v是指:若t是s的子串,则用串v替换 串t在串s中的所有出现;若t不是s的子串,则串s不变

7-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向完全图中,边的条数为n(n-1)2

1绪论 2空间数据结构 3地理信息系统的地理数学基础 4地理信息系统数据输入 5地理信息系统的数据处理

指针的概念 指针是存放内存地址的变量;必须说明指针变量的数据类型;任何类型的指针变量都是2个字节

一、串的定义 二、串的操作