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

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表(General Lists)

一、基本概念 1、两个结点间的路径 2、由一个结点到另一个结点之间的分支构成

重庆移通学院：《数据结构》课程教学资源（教程讲义，共二十八课，闫会峰）

一、单项选择题： 1、下图中，______不是完全二叉树

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

一、单链表(Singly Linked List 二、循环链表( Circular List) 三、多项式及其相加 四、双向链表(Doubly Linked List 五、稀疏矩阵

第三章栈与队列 3.15 typedef struct( Elemtype*base [2]; Elemtype°top[2] } BDStacktype;∥双向栈类型

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最佳二叉搜索树 六、AL树

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree)