数据结构实验报告三-BST.doc

实验3 BST1 需求分析（1） 输入的形式和输入值的范围：建表的输入：第一次输入一个正整数N，代表接下来要输入的结点值的个数。以后输入N个整数，分别代表N个结点的值，中间用空格隔开。输入格式为：“34 76 45 18 26 54 92 65”。查询的输入：输入一个整数，代表需要在表中查询的值。不对非法输入做处理，即假设输入都是合法的。（2） 输出的形式：对于需要查询的值：如果存在于表中，则输出“查找成功”，并输出比较次数；如果不存在于表中，则输出“查找不成功，已插入到表中”。（3） 程序所能达到的功能：该程序可以构建一个动态查找表。可以对用户输入的数据进行查询，输出查询结果和查询过程中的比较次数；对于表中不存在的数据，还可以动态插入。（4） 测试数据：请输入数据个数：834 76 45 18 26 54 92 6545查找成功，比较次数为3 34查找成功，比较次数为1100查找不成功，已插入到表中26