1本程序在vc++6.0编译通过并能正常运行。
2主界面程序已经尽量做到操作简便了,用户只需要根据提示一步步进行操作就行了。
六思考和总结:这个课程设计的各个基本操作大部分都在我的综合性实验中实现了,所以做这个主要攻克插入和删除这两个算法!其中插入在书本上已经有了,其中的右平衡算法虽然没有给出,但通过给出的左平衡算法很容易就可以写出右平衡算法。
所以最终的点就在于删除算法的实现!做的过程中对插入算法进行了非常非常多次的尝试!花了非常多的时间,这其中很多时候是在对程序进行单步调试,运用了VC6。
0的众多良好工具,也学到了很多它的许多好的调试手段。
其中删除算法中最难想到的一点是:在用叶子结点代替要删除的非叶子结点后,应该递归的运用删除算法去删除叶子结点!这就是整个算法的核心,其中很强烈得体会到的递归的强大,递归的最高境界(我暂时能看到的境界)!其它的都没什么了。
选做的那两个算法很容易实现的:1合并两棵平衡二叉排序树:只需遍历其中的一棵,将它的每一个元素插入到另一棵即可。
2拆分两棵平衡二叉排序树:只需以根结点为中心,左子树独立为一棵,右子树独立为一棵,最后将根插入到左子树或右子树即可。
BSTreeEmpty(BSTreeT)初始条件:平衡二叉排序树存在。
操作结果:若T为空平衡二叉排序树,则返回TRUE,否则FALSE.BSTreeDepth(BSTreeT)初始条件:平衡二叉排序树存在。
操作结果:返回T的深度。
LeafNum(BSTreeT)求叶子结点数,非递归中序遍历NodeNum(BSTreeT)求结点数,非递归中序遍历DestoryBSTree(BSTree*T)后序遍历销毁平衡二叉排序树TR_Rotate(BSTree*p)对以*p为根的平衡二叉排序树作右旋处理,处理之后p指向新的树根结点即旋转处理之前的左子树的根结点L_Rotate(BSTree*p)对以*p为根的平衡二叉排序树作左旋处理,处理之后p指向新的树根结点,即旋转处理之前的右子树的根结点LeftBalance(BSTree*T)对以指针T所指结点为根的平衡二叉排序树作左平衡旋转处理,本算法结束时,指针T指向新的根结点RightBalance(BSTree*T)对以指针T所指结点为根的平衡二叉排序树作右平衡旋转处理,本算法结束时,指针T指向新的根结点Insert_AVL(BSTree*T,TElemTypee,int*taller)若在平衡的二叉排序树T中不存在和e有相同的关键字的结点,则插入一个数据元素为e的新结点,并返回OK,否则返回ERROR.若因插入而使二叉排序树失去平衡,则作平衡旋转处理布尔变量taller反映T长高与否InOrderTraverse(BSTreeT)递归中序遍历输出平衡二叉排序树SearchBST(BSTreeT,TElemTypee,BSTree*f,BSTree*p)在根指针T所指的平衡二叉排序树中递归的查找其元素值等于e的数据元素,若查找成功,则指针p指向该数据元素结点,并返回TRUE,否则指针p指向查找路径上访问的最后一个结点并返回FALSE,指针f指向T的双亲,其初始调用值为NULLDelete_AVL(BSTree*T,TElemTypee,int*shorter)在平衡二叉排序树中删除元素值为e的结点,成功返回OK,失败返回ERRORPrintBSTree_GList(BSTreeT)以广义表形式打印出来PrintBSTree_AoList(BSTreeT,intlength)以凹入表形式打印,length初始值为0Combine_Two_AVL(BSTree*T1,BSTreeT2)合并两棵平衡二叉排序树Split_AVL(BSTreeT,BSTree*T1,BSTree*T2)拆分两棵平衡二叉树}(2)存储结构的定义:typedefstructBSTNode{ TElemTypedata; intbf;//结点的平衡因子 structBSTNode*lchild,*rchild;//左.右孩子指针}BSTNode,*BSTree;
1
网友设计与开发中的块元素与行内元素详解,需要的下载看看。
2024/6/17 16:18:34 19KB DW
1
网页自动操作监控工具适合代替人工完成重复的网页操作。
比如自动登陆网站后自动点击签到,自动输入内容并发表;商品抢购也可以用本软件设置好流程自动完成;批量自动发表评论等。
网页自动操作监控工具由自动刷新工具、自动点击工具和自动提交工具组成。
通过这些工具组合可实现网页操作自动化,本软件中可以添加多个操作动作,设置各项操作顺序,同时监控网页内容变化,触发新的操作,每项操作都支持多线程。
支持使用代理服务器更换IP访问,定时任务在无人值守的情况下自动完成,程序可完全隐藏后台运行。
1、支持定时操作和多线程操作。
2、支持后台操作或者前台显示操作效果,可完全隐藏运行。
3、一个任务可针对同一页面添加多个操作。
4、多任务可相互触发连续或循环执行。
5、兼容自动刷新任务、自动点击任务和自动提交任务。
6、支持代理服务器,换IP操作。
可导入大量免费代理服务器,可随机使用或环使用代理服务器7、支持对代理服务器使用情况进行统计管理。
8、网页内容变化监控,包括脚本执行产生的变化。
9、网页内容关键字监控,同时监控多个关键字。
10、网页HTML元素级监控,同时监控多个元素,进行数据比较。
11、网络故障监控,本地网络故障时报警。
12、面加载失败监控,网站服务器出现问题,或网页打不开时报警。
13、监控报警处置方式:弹出提示对话框;
声音提示;
任务中止;
启动新任务;
启动外部处置程序;
保存当前页面;
程序关闭;
自动关机。
WINXP,WIN2003用户安装必须安装补丁Microsoft.NETFramework2.0ServicePack2注意是SP2补丁.声明:本软件不得用于非法用途,非法使用本软件与软件作者无关.
2024/6/13 19:55:19 7.97MB 网络软件-网络辅助
1
C#窗体应用程序实现点线面等图形元素绘制,实现部分CAD可用的功能
2024/6/13 5:13:08 197KB C# .net CAD
1
点击网页上的元素调用Android相机拍照或选择图片,并将图片显示在元素上
2024/6/12 7:02:07 22.29MB 网页调相机 js调Android Android调js
1
软件测试计划书(WPS+PDF)确定现有项目的信息和应测试的软件构件。
列出推荐的测试需求(高级需求)。
推荐可采用的测试策略,并对这些策略加以说明。
确定所需的资源,并对测试的工作量进行估计。
列出测试项目的可交付元素
2024/6/11 5:37:54 249KB 软件测试 计划书 模板
1
C482评估库存管理系统/*****************************************************************************************************************************************************该程序旨在允许将数据保存到阵列中然后以各种方式从数组中进行操作。
该程序包括用于导航和事件的工作按钮。
它还包括用于查看和操作数组中元素的表。
****************************************************************************************************************************************************/
2024/6/10 20:51:10 26KB Java
1
免费Spire.PDFfor.NET是一款由e-iceblue公司开发的专业性的PDF文档创建组件。
它能够使用户在不用AdobeAcrobat和其他外部控件的情况下,运用.NET应用程序阅读,编写和操纵PDF文档。
Spire.PDFfor.NET不仅可以运用在服端比如:ASP.NET或者其他环境,还可以应用在WindowsForms应用程序中。
Spire.PDFfor.NET适合应用于所有常见的坏境中,比如:创建好的PDF文档可以存到磁盘中,还可以在WindowsForms应用程序,ASP.NET应用程序客户端浏览器中保存为数据流。
Spire.PDFfor.NET功能丰富。
除了基本的功能比如:绘制多种图形,图片,创建窗体字段,插入页眉页脚,输入数据表,自动对大型表格进行分页外,Spire.PDFfor.NET还支持PDF数字签名,将HTML转换成PDF格式,提取PDF文档中的文本信息和图片,存为文本格式和各种图片格式,甚至可以将PDF中的附件提取出来。
主要功能支持嵌入式字体,Truetype字体和CJK字体。
支持绘图。
比如:矩形,环形,弧形,椭圆形,也可以自定笔刷将其填充。
可以将图片从数据流,磁盘文件中载入到PDF文档中。
在PDF文档中既可以绘制梯状图形和矢量图像,还支持掩模和水印图像。
可以在PDF文档中载入数据表。
可以设置表中的行和列的格式,还可以在表内加入图形元素。
自动对PDF中的大型表格进行分页。
创建窗体字段。
比如在PDF文档中创建按钮,文本框,列表框,复选框等等。
在PDF中插入页眉页脚。
通过设置所有者密码和用户密码来加密PDF文档。
通过作者的签名来保护PDF文档。
读取当前PDF文档的表格并且填充表格。
HTML网页在转换到PDF文档时会拆分为多个大型页面,这些页面可以原原本本的展现在PDF文档中,而且在PDF文档的分页处没有任何文字的截断。
用户还可以将这些网页在不需要临时文件的情况下,直接转换为数据流来创建PDF文档。
2024/6/1 21:52:12 47MB PDF library PDF API
1
这个是摄影测量解析中后方交会求外方位元素的列子,测绘工程的可以参考一下,使用C++语言实现的。
2024/5/31 16:41:34 18KB 摄影测量 后方交会 外方位元素
1
wpfUI元素不能在线程中操控,现在问题解决了,很好用的呦!
2024/5/30 13:10:04 99KB 定时更新UI
1
共 439 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡