6.1树的基本概念 6.2二叉树 6.3二叉树遍历和线索二叉树 6.4树和森林 6.5 *树的等价问题/树的应用 6.6霍夫曼树及其应用

5.1 数组的定义 5.2 数组的表示和实现* 5.3 数组的压缩

4.1 串的定义* 4.2 串的表示和实现* 4.3 数组 4.4 数组的压缩

3.1栈 3.2栈的应用 *3.3栈与递归的实现 3.4队列 *3.5离散事件模拟

2.1 线性表的类型定义 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 一元多项式的表示和相加

1.1《数据结构》讨论范畴 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析

中国科学技术大学：《数据结构及算法》课程教学资源（PPT课件讲稿）二叉平衡树旋转

• 穷举法 • 贪心法 • 回溯法

7.1查找表的基本概念 7.2静态查找表 7.3动态查找表

8.1排序的基本概念 8.2简单排序 8.3希尔排序 8.4快速排序 8.5堆排序 8.6归并排序 8.7基数排序