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
ComboBoxEdit、CheckedComboBoxEdit、ListBoxControl、CheckedListBoxControl、SpinEdit、LookUpEdit(内附文档、源码、演示)
2024/6/16 16:45:03 17.98MB DevExpress
1
1.掌握自顶向下语义分析中语义子程序的添加过程;
2.掌握“拉链”、“回填”操作的原理及实现;
3.根据MiniC的上下文无关文法,对赋值语句、算术表达式、关系表达式、if-else语句、while语句、布尔表达式(选作内容)等语法结构添加语义子程序;
4.针对测试代码,输出四元式序列。
5.以文件流的形式读入要分析的C语言程序;
6.使用四元式类,将四元式对象放置在四元式线性表(如:ArrayList)中;
7.自行测试多组本次实习语法结构(赋值语句、普通表达式、关系表达式、if-else语句、while语句),将四元式序列输出到文件中。
2024/6/16 14:40:03 10KB 编译原理 javacc 语义分析
1
由于Collections排序实际上是对字符串进行比较,然后对日期排序,但是有时候给的日期不是很规范,所以想把日期统一化,这样用Collections进行升序排序
2024/6/15 22:29:31 568KB 时间排序
1
Python写的通用邮箱批量验证程序,支持国内QQ,163,263,126,E邮,新浪,全球的gmail,谷歌企业邮箱,微软,雅虎等等各种邮箱。
多线程可以指定线程数。
使用格式:./mailAuth.py[start_line_number]email_list_file是存放的邮箱列表,里面的邮箱和密码用英文半角逗号隔开。
最后一个参数可选,是从第几行开始。
菜鸟作品,功能少代码量大……潶阔大牛们懂的。
1
参考了一些网上资源,自己修改调试了,比较简单,但是也可以耦合为一个小工具,算是弥补一下.net的web工具箱吧
2024/6/14 21:38:03 2.86MB 合并 dropdownlist textbox 简单的Jquery
1
第1章Redis介绍....................................................8第2章数据类型初探.................................................10字符串(Strings)............................................................11列表(Lists)................................................................12集合(Sets)................................................................13哈希/散列(Hashes)........................................................14有序集合(Sortedsets)......................................................15位图(Bitmaps)和超重对数(HyperLogLogs).....................................16第3章从入门到精通(上)............................................17Redis键(Keys)............................................................19Redis字符串(Strings).....................................................20改变和查询键空间(keyspace)................................................22Redis过期(expires):有限生存时间的键.......................................23第4章从入门到精通(中)............................................24Redis列表(Lists)...........................................................25Redis列表起步............................................................26列
2024/6/14 13:40:14 1.43MB redis 中文 chm
1
配置naclsdk环境时,命令naclsdklist/update报错third_party.fancy_urllib.InvalidCertificateException:Hoststorage.googleapis.comreturnedaninvalidcertificate([SSL:CERTIFICATE_VERIFY_FAILED]certificateverifyfailed(_ssl.c:661)):Tolearnmore,seehttp://code.google.com/ap...
2024/6/13 1:41:57 5KB ppapi nacl_sdk 证书 浏览器插件
1
Android请求服务器和解析数据,包含8个实例代码:android_json,android访问网络返回的XML数据并且进行解析,httpclient获取到JSON数据并展示到ListView,Json数据解析服务器端加客户端代码等等。
2024/6/12 17:19:02 12.7MB 服务器,数据
1
数据结构小代码,改自《数据结构与算法分析C++版》源代码1.编写使用freelist的带头、尾结点的双向链表类的定义,实现双向链表的基本操作。
2.利用双向链表实现2个一元稀疏多项式的加法运算,运算结果得到的链表要求按照指数升序有序,并遍历输出指数升序、指数降序的多项式。
2024/6/12 2:41:24 1.19MB datastructur
1
共 878 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡