二叉树排序树建立及平衡处理
1本程序在vc++6.0编译通过并能正常运行。 2主界面 程序已经尽量做到操作简便了,用户只需要根据提示一步步进行操作就行了。 六思考和总结: 这个课程设计的各个基本操作大部分都在我的综合性实验中实现了,所以做这个主要攻克插入和删除这两个算法!其中插入在书本上已经有了,其中的右平衡算法虽然没有给出,但通过给出的左平衡算法很容易就可以写出右平衡算法。所以最终的点就在于删除算法的实现!做的过程中对插入算法进行了非常非常多次的尝试!花了非常多的时间,这其中很多时候是在对程序进行单步调试,运用了VC6。0的众多良好工具,也学到了很多它的许多好的调试手段。 其中删除算法中最难想到的一点是:在用叶子结点代
用户评论
推荐下载
-
构造二叉树最优二叉树树输出二叉树到屏幕C# .net
构造二叉树最优二叉树树输出二叉树到屏幕C#.net
37 2019-07-18 -
带父亲结点的平衡二叉树的建立
Establishment of a balanced binary tree with a father node
18 2019-06-27 -
平衡二叉树的建立c语言实现
平衡二叉树的建立c语言实现。详细的实现了对平衡二叉树的创建。通过这个能很好的理解平衡二叉树及其数据结构
25 2019-07-25 -
VC++ 二叉树遍历及二叉树生成理解
1、对二叉树先、中、后根遍历理解 2、使用C++实现根据给出的序列生成对应的二叉树 3、MFC 演示二叉树生成过程
16 2020-10-27 -
建立一棵二叉树对该二叉树进行遍历
建立一棵二叉树,对该二叉树进行遍历,有文字说明和代码。
9 2020-08-20 -
二叉树的应用二叉树的建立删除等全部操作
二叉树的应用二叉树的建立删除等全部操作课直接运行
36 2019-07-26 -
广义表形式建立二叉树并按层次遍历该二叉树
A generalized table form establishes a binary tree and traverses the binary tree hierarchically
30 2019-06-23 -
二叉排序树的建立
根据给定的序列,建立一个二叉排序树,然后给定一个值,判断该值是否在这棵树中,若不在,请给出相关信息;若存在,请将与给定值相同的结点从该二叉排序树中删除。
6 2020-08-21 -
C++实现二叉树搜索二叉树AVL树
C++实现类模板包括二叉树、搜索二叉树、AVL树及它们的各种算法实现(包括建立、输出、前序遍历、中序遍历、后序遍历、插入、删除、搜索、重构、求树高、统计叶子总数等等)
62 2019-05-08 -
平衡排序二叉树的C++算法实现
此文讨论平衡排序二叉树的实现算法,重点解决平衡排序二叉树在插入、删除结点时的平衡化问题,可作为演练教学之用也具有实用价值。
27 2019-07-25
暂无评论