一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

• 概述 • 插入排序 • 快速排序 • 交换排序（起泡排序） • 选择排序 • 归并排序

1关键路径: EG 最早发生时间:0135101314 最迟发生时间=最早发生时间: 2.中序遍历序列: ABCDEFXHIJK

浙江大学：《数据结构与算法》任课教师登记表

一、栈( Stack) 二、队列( Queue 三、优先队列(Priority Queue)

• 集合及其表示 • 并查集与等价类 • 字典 • 散列

• 树和森林的概念 • 二叉树 • 二叉树遍历 • 线索化二叉树 • 树与森林 • 堆• Huffman树

一维数组与多维数组 特殊矩阵 稀疏矩阵 字符串 广义表

§3.1 栈（stack） §3.2 栈与递归 §3.3 队列（queue） §3.4 优先级队列 (priority queue)

1.绪论 1.1CAD技术的发展和应用 1.2CAD硬件 1.3CAD系统 2.机电系统CAD算法基础 2.1.数值积分算法 2.2.数据结构