文件名称：C语言数据结构 广工 作业系统 09.查找
文件大小：7KB
文件格式：TXT
更新时间：2013-03-30 10:50:03
C语言数据结构 广工 作业系统 09.查找
实现下列函数： int Search(SSTable s, KeyType k); 9.26② 试将折半查找算法改写成递归算法。 9.31④ 试写一个判别给定二叉树是否为二叉排序树 的算法，设此二叉树以二叉链表作存储结构。且树中 结点的关键字均不同。 9.33③ 编写递归算法，从大到小输出给定二叉排序树 中所有关键字不小于x的数据元素。要求你的算法的时 间复杂度为O(log2n+m)，其中n为排序树中所含结点数， m为输出的关键字个数。