二叉搜索树的基本操作(大作业)(共7页).doc

精选优质文档-倾情为你奉上浙江大学城市学院实验报告课程名称 数据结构与算法 实验项目名称 实验五 二叉搜索树的基本操作 学生姓名 专业班级 计算0 学号 30 实验成绩 指导老师（签名 ） 日期 一. 实验目的和要求1掌握二叉搜索树的基本概念。2掌握二叉搜索树基本操作的实现。二. 实验内容1 设在一棵二叉搜索树的每个结点的data域中，含有关键字key域和统计相同关键字元素个数的count域。当向该树插入一个元素时，若树中已有相同关键字值的结点，则使该结点的count域值增1，否则由该元素值生成一个新结点插入到该树中，并使其count域置为1。当向该树删除一个元素时，若树中该元素结点的count域值大于1，则使该结点的count域值减1，否则（count域值等于1）删除该结点。请编写程序