(完整word版)在二叉排序树中查找关键字为key地记录簿

五、实验结果与分析

（2）习题1：采用先序遍历的方式生成二叉树，程序中多次使用的递归的算法。使程序看起来很简洁。如果把头结点的生成也放到生成树的函数中，会使程序看起来更加调理。

六、实验心得及体会

查找是很多程序的基础，很多程序中都会用到查找。比如在线性表的插入和删除时要查找合适的位置。所以学好查找是很必要的。本次实验只要是采取了这般查找的方法。其实还有很多查找的方法。如顺序查找，索引顺序表查找。每种查找方法各有优劣。如折半查找的平均查找长度小于顺序查找，但它要求查找的表为有序的。所以需将无序表排序成有序表。这又会浪费运行时间。编写程序时遇到了很多的困难，如先序生成树更好还是中序生成更好。

太原理工大学学生实验报告

六、实验心得及体会

排序有很多种方法，如冒泡排序、直接插入排序、希尔排序、归并排序、选择排序等等。各个排序的方法各有优劣，时间复杂度各不相同。习题二中使用的快速排序方法是冒泡排序的改进方法，时间复杂度比较小。但若初始纪录序列按关键字有序或基本有序时，快速排序退化为冒泡排序。

在实验中学习到很多，每次调试程序都进步不少，以后会多思考，多读程序，使思维更加缜密，调理和清晰，同时也提高自己的提高动手能力。

实用标准文案精彩文档