实现下列函数:
int Search(SSTable s, KeyType k);
9.26② 试将折半查找算法改写成递归算法。
9.31④ 试写一个判别给定二叉树是否为二叉排序树
的算法,设此二叉树以二叉链表作存储结构。且树中
结点的关键字均不同。
9.33③ 编写递归算法,从大到小输出给定二叉排序树
中所有关键字不小于x的数据元素。要求你的算法的时
间复杂度为O(log2n+m),其中n为排序树中所含结点数,
m为输出的关键字个数。
相关下载链接:
//download.csdn.net/download/hqm1988/2114228?utm_source=bbsseo