Leslie's Blog

数据结构实验之查找四：二分查找 Time Limit: 30MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。 Input 一组输入数据，输入数据第一行首先输入两个正

数据结构实验之查找一：二叉排序树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果

数据结构上机实验之二分查找Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.Input 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数...