B-树和B+树
哈希表。哈希函数的构造方法，处理冲突的方法，哈希表的查找及其分析
查找算法的分析及应用
8内排序
排序的基本概念。排序，稳定性等
插入排序
希尔排序
快速排序
选择排序
堆排序
归并排序
基数排序
各种内部排序方法的比较讨论
内部排序算法的应用
参考书目：
B-树和B+树
哈希表。哈希函数的构造方法，处理冲突的方法，哈希表的查找及其分析
查找算法的分析及应用
8内排序
排序的基本概念。排序，稳定性等
插入排序
希尔排序
快速排序
选择排序
堆排序
归并排序
基数排序
各种内部排序方法的比较讨论
内部排序算法的应用
参考书目：
1.《数据结构》，严蔚敏吴伟民，清华大学出版社，2011