江苏大学C++叉排序树的建立插入删除和查找(免费下载).docVIP

数据结构课程设计实验报告 设计题目：二叉排序树的建立、插入、删除和查找 学生姓名： 系 别： 专 业： 班 级： 学 号： 指导教师： 一、需求分析 1、运行环境 Microsoft Visual Studio 2008 2、程序所实现的功能 二叉排序树的建立、插入、删除和查找 给出一组关键值，建立相应的二叉排序树，完成： ⑴结点的删除操作。要求可以实现删除根结点、叶子结点以及其它任意结点的功能； ⑵插入一个新结点的操作； ⑶对给定的值在二叉排序树进行查找； ⑷随时显示操作的结果。 3、程序的输入，包含输入的数据格式和说明 程序从外部输入数据，输入一串数字序列并以-1结束 4、程序的输出，及其输出格式 通过用户手动选择操作指令，经由程序内部处理，输 出相应的结果到显示屏 5、测试数据，如果程序输入的数据量比较大，需要给出测试数据 用户手动输入一个数字序列进行数据测试 二、设计说明 1、算法设计的思想 通过算法的需求，确定算法的主要模块（建立并输出二叉树、插入结点、删除结点、查找结点、以及主函数模块）对各模块再进行函数的选取与构造，以及变量的控制等。最后，再将各模块结合，形成完整的算法，注意全局变量的选择。 2、主要的数