一、 了解树、二叉树: –基本概念 –逻辑结构 –存储结构及实现 –遍历算法

1. 定义 2. 逻辑结构 3. 存储结构 4. 运算规则 5. 实现方式

线性表的类型定义 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例

一、树的基本概念 二、树的遍历 三、树的线性表示 四、树类的定义 五、树的存储结构

一、有关概念 二、逻辑结构及特点 三、存储结构 四、有关操作 要求：熟练掌握上述内容及有关操作的算法实现

1.树的定义(逻辑结构) 2.树的定义(递归结构)

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

一、数组和广义表的定义 二、数组和广义表的基本运算 三、数组的存储结构 四、广义表的存储结构

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列 (Hashing)

7.1 图的定义和术语 7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表