6.1 树的定义和基本概念 6.2 树的基本运算 6.3 二叉树

6.1树的定义及基本术语 6.2二叉树 6.3编历二叉树 6.4线索二叉树 6.5二叉排序树 6.6平衡二叉树 6.7树和森林 6.8哈夫曼树及应用

5.1串及其操作 一、串的定义 二、串的基本操作 5.2串的表示和实现

4.1 串类型的定义 4.2 串的表示和实现 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示 4.2.3 串的块链存储表示

3.1 栈的表示和实现 3.2 栈的应用举例 3.4 队列

一、基本概念 二、插入排序 三、快速排序 四、选择排序 五、归并排序 六、基数排序

4.1栈 一、顺序栈 二、链式栈 三、栈的应用 4.2栈和递归的实现

第一章:绪论、第一章线性表、第3章栈和队列、第四章串

内容提要 2.1数组的定义 2.2数组的版序表示与实现 2.3距件的压缩存信

第9章查找、第10章内部排序、第12章文件