原创力文档- 166
- 0
- 约6.92千字
- 约 13页
- 2017-02-28 发布于湖北
- 举报
安徽工程大学计算机与信息学院
课程设计报告
课程名称 《数据结构》
课题名称 二叉排序树的创建、删除、插入操作
专 业 计算机科学与技术
班 级 计算机121班
学 号 3120701140
姓 名 殷世军
联系方式
指导教师 姚红燕
实验内容：二叉排序树。
任意给定一组数据，设计一个算法，建立一棵二叉排序树，对它进行查找、插入、删除等操作。
实验说明：
二叉排序树存储结构如下：
二叉排序树插入算法伪代码如下：
二叉排序树中删除一个结点f的左孩子结点p算法伪代码如下：
1.实验分析：
程序的主要流程图：
主要模块：
1）主函数模块
Main()
{
建立n个关键字的二叉排序树并输出；
从二叉树排序树T中删除任意结点,其关键字为key；
在二叉树排序树T中，插入一个结点t,其关键字为key；
在二叉排序树T中递归查找关键字等于 key2 的数据元素；
}
2）创建二叉排序树模块
BiTree CreatBST(int n)
{
建立n个关键字的二叉排序树；
文档评论（0）