第九章手 一、概述 二、插入排序(直接插入、折半插入、表插入排序、希尔排序)

第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

第五章 递归 1、递归(Recurve)的概念 2、迷宫Maze问题 3、递归过程与递归工作栈 4、广义表(General Lists)

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1)operator>()接收用广义表表示的树作为输入,建立广义表的存储表示 (2)复制构造函数用另一棵表示为广义表的树初始化一棵树 (3)operator==()测试用广义表表示的两棵树是否相等; (4)operator<<()用广义表的形式输出一棵树; (5)析构函数清除一棵用广义表表示的树

集合及其表示 等价类与并查集 静态搜索表 二叉搜索树 最优二叉搜索树 AVL树 小结

3.3查询 3.3.1概述 3.3.2单表查询 3.3.3连接查询 3.3.4嵌套查询 3.3.5集合查询 3.3.6小结

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

基本概念 9.1 线性表的检索 9.2 集合的检索 9.3 散列表的检索 9.4 总结

第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法