二叉排序树的插入与删除Word格式文档下载.docx

二叉排序树的插入与删除Word格式文档下载.docx

《二叉排序树的插入与删除Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《二叉排序树的插入与删除Word格式文档下载.docx（10页珍藏版）》请在冰豆网上搜索。

要求：

1、独立完成系统的设计、编码和调试。

2、系统利用C语言实现。

3、按照课程设计规范书写课程设计报告。

2系统设计

2.1数据结构设计

typedefstructTree{

intdata;

structTree*lchild,*rchild;

}Tree,*PTree;

定义结构体Tree，data：

数据，*lchild：

指针左孩子，*rchild：

指针右孩子

*PTree代表结构体的指针

2.2函数设计

本系统所设计的函数见表2.1。

表2.1函数列表

函数名称

函数原型

功能描述

main

voidmain（）;

系统主程序

Insert

intInsert（PTree&

p,intk）

将数据挨个插入到二叉排序树中

Tree*Create

Tree*Create（intA[],intn）

创建新的二叉排序树

search

intsearch（Tree*T,inte,Tree*f,PTree&

p）

查找二叉排序树中的数据

sert

voidsert（PTree&

T,inte）

在二叉树中插入结点

DeleteTree

intDeleteTree（PTree&

删除二叉树中的结点

f

voidf（PTree&

删除结点并重新排序

preorder

voidpreorder（Tree*T）

遍历先序二叉排序树

本系统函数的调用关系见图2.1。

图2.1函数调用关系

2.3关键流程

2.3.1系统主流程

图2.2系统主流程

2.3.2创建函数流程

图2.3创建函数主流程

2.3.3插入函数流程

图2.4插入函数主流程

2.3.4删除函数流程

图2.5删除函数主流程

3调试分析

（1）指针问题

●问题描述：

输入数据时，总不能得到结果。

●问题分析：

在建立二叉树函数定义中，是对指针的值进行修改

●解决方法：

使用指向指针的指针

（2）字符问题

试验中经常出现前后字符不一致的情况。

编写时不够自习，遇到比较长的程序，容易出错。

勤加练习，认真仔细检查。

（3）问题

在类似（*T）->

key=key,没加括号，程序不能运行。

不够仔细。

检查程序，注意细节。

4测试及运行结果

输入6个数据：

1995817722先序遍历后的结果：

1987179522

插入结点56，输出先序遍历结果：

198717952256

选择删除的结点：

7输出先序遍历结果：

19817952256

参考文献

[1]严蔚敏吴伟民数据结构（C语言版）：

清华大学出版社

[2]王敬华林萍张清国C语言程序设计教程（第二版）：

[3]韦斯数据结构与算法分析（C语言描述）：

机械工业出版社

[4]王宏生.数据结构.北京：

国防出版社。

[5]滕国文数据结构课程设计：

课程设计总结：

指导教师评语：

指导教师（签字）：

　　　　　　年月日

课程设计成绩