实验5二叉搜索树的基本操作(大作业)..docVIP

浙江大学城市学院实验报告 课程名称 数据结构与算法 实验项目名称 实验五 二叉搜索树的基本操作 学生姓名 蓝礼巍 专业班级 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1．2．设在一棵二叉搜索树的每个结点的data域中，含有关键字key域和统计相同关键字元素个数的count域。当向该树插入一个元素时，若树中已有相同关键字值的结点，则使该结点的count域值增1，否则由该元素值生成一个新结点插入到该树中，并使其count域为1。当向该树删除一个元素时，若树中该元素结点的count域值大于1，则使该结点的count域值减1，否则（count域值等于1）删除该结点。编写头文件stree.h，实现上述二叉搜索树的存储结构定义与基本操作实现函数；编写主函数文件test8_1.cpp，验证头文件中各个操作。 基本操作： ①void InitBSTree(BTreeNode *bst); //初始化该二叉搜索树 ②void PrintBSTree(BTreeNode *bst); //以广义表形式输出该二叉搜索树（输出内容包括关键字值与相同元素个数值） ③void Insert (BTreeNode *bst, ElemType item); //插入一个元素到该二叉搜索树（用非递归算法实现） ④int Delete (BTreeNode *bst , ElemType item); //从二叉搜索树中删除某个元素（用非递归算法实现） ⑤ElemType MaxBSTree(BTreeNode *bst); //求该二叉搜索树的最大关键字值（用非递归算法实现）2. 选做：编写下列操作的实现函数，添加到头文件bstree.h中，并在主函数文件test8_1.cpp中添加相应语句进行测试。 ①void PrintNode1(BTreeNode *bst); //按递减序打印二叉搜索树中所有左子树为空，右子树非空的结点数据域的值 ②void PrintNode2(BTreeNode *bst, int x ); //从小到大输出二叉搜索树中所有关键字值=x 的结点数据域的值3. 填写实验报告，实验报告文件取名为report5.doc。 4. 上传实验报告文件report5.doc与源程序文件ree.h及test.cpp到Ftp服务器上你自己的文件夹下。 void InitBSTree(BTreeNode *bst); //初始化该二叉搜索树 void PrintBSTree(BTreeNode *bst); //以广义表形式输出该二叉搜索树（输出内容包括关键字值与相同元素个数值） void Insert (BTreeNode *bst, ElemType item); /插入一个元素到该二叉搜索树（用非递归算法实现） int Delete (BTreeNode *bst , ElemType item);/从二叉搜索树中删除某个元素（用非递归算法实现） ElemType MaxBSTree(BTreeNode *bst);//求该二叉搜索树的最大关键字值（用非递归算法实现） void PrintNode1(BTreeNode *bst); //按递减序打印二叉搜索树中所有左子树为空，右子树非空的结点数据域的值 void PrintNode2(BTreeNode *bst, int x );/从小到大输出二叉搜索树中所有关键字值=x 的结点数据域的值 五. 心得体会 记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。 【附录----源程序】 Cpp： /*基本操作包括： ①void InitBSTree(BTreeNode *bst); //初始化该二叉搜索树 ②void PrintBSTree(BTreeNode *bst); //以广义表形式输出该二叉搜索树（输出内容包括关键字值与相同元素个数值） ③void Insert (BTreeNode *bst, ElemType item); //插入一个元素到该二叉搜索树（用非递归算法实现） ④int Delete (BTreeNode *bst , ElemType item); //从二叉搜索树中删除某个元素（用非递归算法实现） ⑤ElemType MaxBSTree(BTreeNode *bst); //求该二叉搜索树的最大关键字值（用非递归算