"二叉查找树节点设计及BST静态查找实现报告"

最终报告4-201708020305-杨兰馨 在这份实验报告中，我使用二叉链表来实现了二叉查找树，并设计了一个节点的抽象基类，该基类包括了指向左右孩子的指针域和关键值域。本实验要求我只做查找操作，使用二叉查找树作为静态查找表，同时还需要输出关键字比较的次数。 首先，我分析了问题，根据要求，我使用二叉链表来实现二叉查找树。我设计了一个节点的抽象基类，该基类包括了指向左右孩子的指针域和关键值域。这样，每个节点都可以通过指针域连接起来，形成一棵二叉查找树。 接下来，我设计了BST（二叉查找树）的ADT（抽象数据类型），并继承了节点类，以建立一个静态查找表。在这个ADT中，我实现了静态查找表的查找功能，并判断查找是否成功。查找的过程中，我记录下了关键字比较的次数，以便后续输出。 在实验中，我编写了一个输入数据的exe程序运行文件，其中提示输入语句，即数据结构课程实验报告题目、学生姓名、学生学号和专业班级。这些信息用于标识实验报告的相关信息。 最终，在完成了所有实验要求后，我撰写了这份报告。我在报告中详细描述了问题分析的过程，如何使用二叉链表实现二叉查找树，并设计节点抽象基类。同时，还包括了BST的ADT设计和静态查找表的查找功能实现。我还使用exe程序运行文件来提示输入，并记录下关键字比较的次数。 通过这个实验，我增加了对二叉查找树的理解，加深了对二叉链表的实现和节点抽象基类的设计的掌握。我还提高了问题分析和解决问题的能力。通过记录关键字比较的次数，我也能更好地评估算法的性能。 在这个实验中，我还学习了如何编写exe程序运行文件，并利用它来方便实验的进行和结果的获取。这些技能对于我的学习和未来的工作都有很大的帮助。 最后，我要感谢数据结构课程提供的实验机会，让我能够动手实践并巩固所学知识。通过这个实验，我不仅提高了自己的编程能力，也培养了自己的问题解决能力和团队合作精神。