复习课数据结构.ppt

查找排序 要求 1.掌握查找表的各种实现方法 2.掌握几种典型的排序方法插入排序交换排序归并排序 几种高效的排序方法希尔排序快速排序堆排序 第9章 查找 基础知识 静态查找表和动态查找表 关键字 基本操作 二叉排序树的建立 基本算法 直接查找算法 Int Search_Seq(SSTable ST, KeyType key) { //从尾部依次比较关键字和数据元素的关键字 //当比到0下标才成功则