实验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(BTreeNod