静态查找表 二叉排序树 平衡二叉树(AVL树) 小结 B树 哈希表

第一章绪论 基本概念和术语,(程序时间复杂度计算) 第二章线性表 线性表、顺序表、链表的基本算法(前插和后插法构建链表的算法)

清华大学：《数据结构》课程教学资源（习题讲义实验）2004级计算机B卷

一、实验内容: 1、试验题目: 2、试验要求: 3、试验目标:

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、 最短路径 六、活动网络

一、集合及其表示 二、并查集 三、静态搜索表 四、二叉搜索树 五、AVL树

一、树和森林的概念 二、 二叉树 三、 二叉树遍历 四、二叉树的计数 五、 线索化二叉树 六、 堆 七、 树与森林 八、霍夫曼树

一、递归的概念 二、 递归过程与递归工作栈 三、 递归与回溯 四、 广义表

一、 栈 二、 表达式求值 三、 队列 四、 优先队列