包括代码和课程设计报告。
摘要……………………………………………………………………………………………1
1 引言…………………………………………………………………………………………2
1.1 问题的提出………………………………………………………………………………2
1.2 C语言……………………………………………………………………………………2
1.3 C语言的发展过程………………………………………………………………………2
1.4 任务与分析………………………………………………………………………………2
2设计方案……………………………………………………………………………………3
2.1整体设计方案……………………………………………………………………………3
2.1.1主程序模块设计方案…………………………………………………………………3
2.1.2初始化模块设计方案…………………………………………………………………3
2.1.3中序遍历模块设计方案………………………………………………………………5
2.1.4先序遍历模块设计方案………………………………………………………………5
2.1.5查找并删除元素模块设计方案………………………………………………………6
2.1.6主函数模块设计方案…………………………………………………………………7
3程序演示……………………………………………………………………………………9
总结…………………………………………………………………………………………10
致谢…………………………………………………………………………………………11
参考文献……………………………………………………………………………………12
附录…………………………………………………………………………………………13
2020-01-13 03:16:55
390KB
1
1、 定义二叉查找树的类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）实现二叉查找树结构；
2） 实现二叉查找树的查找、插入和删除等算法；
2020-01-13 03:16:46
6KB
1
１本程序在vc++6.0编译通过并能正常运行。
２主界面
程序已经尽量做到操作简便了，用户只需要根据提示一步步进行操作就行了。
六思考和总结：
这个课程设计的各个基本操作大部分都在我的综合性实验中实现了，所以做这个主要攻克插入和删除这两个算法！其中插入在书本上已经有了，其中的右平衡算法虽然没有给出，但通过给出的左平衡算法很容易就可以写出右平衡算法。所以最终的点就在于删除算法的实现！做的过程中对插入算法进行了非常非常多次的尝试！花了非常多的时间，这其中很多时候是在对程序进行单步调试，运用了ＶＣ６。０的众多良好工具，也学到了很多它的许多好的调试手段。
其中删除算法中最难想到的一点是：在用叶子结点代替要删除的非叶子结点后，应该递归的运用删除算法去删除叶子结点！这就是整个算法的核心，其中很强烈得体会到的递归的强大，递归的最高境界（我暂时能看到的境界）！
其它的都没什么了。选做的那两个算法很容易实现的：
１合并两棵平衡二叉排序树：只需遍历其中的一棵，将它的每一个元素插入到另一棵即可。
２拆分两棵平衡二叉排序树：只需以根结点为中心，左子树独立为一棵，右子树独立为一棵，最后将根插入到左子树或右子树即可。
BSTreeEmpty(BSTree T)
初始条件：平衡二叉排序树存在。
操作结果：若T为空平衡二叉排序树，则返回TRUE,否则FALSE.
BSTreeDepth(BSTree T)
初始条件：平衡二叉排序树存在。
操作结果：返回T的深度。
LeafNum(BSTree T)
求叶子结点数，非递归中序遍历
NodeNum(BSTree T)
求结点数，非递归中序遍历
DestoryBSTree(BSTree *T)
后序遍历销毁平衡二叉排序树T
R_Rotate(BSTree *p)
对以*p为根的平衡二叉排序树作右旋处理，处理之后p指向新的树根结点
即旋转处理之前的左子树的根结点
L_Rotate(BSTree *p)
对以*p为根的平衡二叉排序树作左旋处理，处理之后p指向新的树根结点，
即旋转处理之前的右子树的根结点
LeftBalance(BSTree *T)
对以指针Ｔ所指结点为根的平衡二叉排序树作左平衡旋转处理，
本算法结束时，指针Ｔ指向新的根结点
RightBalance(BSTree *T)
对以指针Ｔ所指结点为根的平衡二叉排序树作右平衡旋转处理，
本算法结束时，指针Ｔ指向新的根结点
Insert_AVL(BSTree *T, TElemType e, int *taller)
若在平衡的二叉排序树Ｔ中不存在和e有相同的关键字的结点，
则插入一个数据元素为e的新结点，并返回OK,否则返回ERROR.
若因插入而使二叉排序树失去平衡，则作平衡旋转处理
布尔变量taller反映Ｔ长高与否
InOrderTraverse(BSTree T)
递归中序遍历输出平衡二叉排序树
SearchBST(BSTree T, TElemType e, BSTree *f, BSTree *p)
在根指针Ｔ所指的平衡二叉排序树中递归的查找其元素值等于e的数据元素，
若查找成功，则指针p指向该数据元素结点，并返回TRUE，否则指针p
指向查找路径上访问的最后一个结点并返回FALSE，指针f指向Ｔ的双亲，
其初始调用值为NULL
Delete_AVL(BSTree *T, TElemType e, int *shorter)
在平衡二叉排序树中删除元素值为e的结点,成功返回OK,失败返回ERROR
PrintBSTree_GList(BSTree T)
以广义表形式打印出来
PrintBSTree_AoList(BSTree T, int length)
以凹入表形式打印,length初始值为0
Combine_Two_AVL(BSTree *T1, BSTree T2)
合并两棵平衡二叉排序树
Split_AVL(BSTree T, BSTree *T1, BSTree *T2)
拆分两棵平衡二叉树
}
(2)存储结构的定义：
typedef struct BSTNode
{
TElemType data;
int bf; //结点的平衡因子
struct BSTNode *lchild, *rchild;//左.右孩子指针
}BSTNode, *BSTree;
2020-01-05 00:24:26
40KB
1
1， 利用平衡二叉树实现一个动态查找表，实现动态查找表的三种基本功能：查找，插入、删除和附加的两种功能：合并、分裂平衡二叉树。
2， 操作界面要给创建、查找、插入、删除、合并和分裂六种操作供选择。每种操作均要提示输入关键字。每次插入和删除一个节点后，应更新平衡二叉树的显示。该二叉树的显示采用凹入表形式。
2020-01-03 11:42:58
346KB
1
本代码用c语言实现了平衡二叉树这一数据结构，同时实现了基本查找，插入，删除操作，都是自己精心设计的算法，花了很多功夫。。
2020-01-03 11:42:30
272KB
1
遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。
2020-01-03 11:40:25
1KB
1
编程实现如下功能：
1、假设二叉树的结点值是字符，根据输入的一颗二叉树的标明了空子树的完整先根遍历序列，建立一棵以二叉链表表示的二叉树。
2、对二叉树进行先根、中根和后根遍历操作，并输出遍历序列，同时观察输出序列是否与逻辑上的序列一致。
3、统计二叉树的结点个数和叶子结点个数，并分别输出其值。
2020-01-03 11:40:00
6KB
1