数据结构课程设计涉及二叉排序树的构建。

简介：
二叉排序树的构建及其补充概念（可参考教材第九章第二节） 这种数据结构中，左子树所包含的数据始终小于根节点以及右子树所包含的数据，这构成了二叉排序树的定义。 简单来说，二叉排序树的左侧分支上的数据值小于右侧分支上的数据值。 1) 需要完成二叉排序树的编程实现，具体包括生成、插入和删除操作； 2) 对生成的二叉排序树进行先序、中序、以及后序遍历，并且这些遍历必须采用非递归的方式进行； 3) 在每次对树结构进行修改或执行遍历操作时，都需要以树形结构的形式在屏幕上清晰地呈现修改或遍历的结果。 例如，若 ‘a’ 为根节点，其左子节点为 ‘b’，右子节点为 ‘c’，则 ‘b’ 的左子节点为 ‘d’，‘b’ 的右子节点为 ‘e’，‘c’ 的左子节点为 ‘f’ 和 ‘g’。 此外，为了更美观地展示结果，还可以采用竖向排列的方式呈现：‘a’ 为根节点, 其左侧分支为 ‘b’ 和 ‘c’, 且‘b’ 的左侧分支为 d , b 的右侧分支为 e, 以及 c 的左侧分支为 f 和 g。 4) 需要分别利用二叉排序树和数组两种方式来存储一个包含50人以上成员的信息（至少包括学号、姓名和成绩这三项），并对比两种方式在查找效率上的表现差异。 同时需详细阐述在什么条件下二叉排序树能够展现出更高的效率, 并解释其背后的原因。 5) 在完成数据测试、分析、总结和改进工作时,务必严格遵循课程设计中对格式的具体要求, 并对结果进行详尽的记录和说明。 本课程设计涉及数据结构中的二叉排序树相关内容.