实验内容1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。
2.编写程序生成上面所示的二叉树,并采用中序遍历的非递归算法对此二叉树进行遍历。
2016/7/13 6:51:03 48KB 二叉树 建立 遍历 数据结构
1
二叉树c++源代码实现查找,删除,插入等二叉树必须的操作。
调试通过,函数中正文掉的为各模块的试验例子
2020/11/25 11:45:08 2KB 二叉树 c++ 源代码 二叉树删除
1
终于重构好代码了,运用模式:模板模式、策略模式、建造者模式、单一职责,弄一个余弦定理、simhash文本查重代码,并运用二叉排序树和平衡二叉树(待测试)来优化查询。
百万数据查重秒查
2017/9/18 11:04:14 28KB 余弦定理 simhash 文本查重
1
数据结构可视化工具:动态数组链表栈队列二叉树二叉搜索树AVL树B树汇合红黑树映射哈希表二叉堆优先级队列哈夫曼树等
2015/11/15 17:43:41 455KB 数据结构 JAVA 可视化
1
1.c++基于二叉树链表实现同学录信息系统2.c++基于顺序表实现同学录信息系统3.二叉树的思想材料4.报告5.源代码
2017/7/19 23:22:24 10.55MB c++ 数据结构 二叉树 同学录
1
Python实现AVL树(平衡二叉树),及可视化。
本题目为某工大作业之一,仅做交流学校使用,请勿上传用于其他用处。
本文件部分原创,部分非原创,非原创部分请勿转载和上传用于其他用处。
2017/9/8 9:38:50 23KB Python AVL
1
东北大学数据结构实验3树和二叉树实验讲述,有代码。
2017/7/17 21:19:21 46KB 东北大学 数据结构 二叉树
1
《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统,出现图1所示界面。
图1《数据结构》(C语言版)算法源码及运行演示系统主界面二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。
通过本系统,可以显示算法的源代码以及运行结果。
具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。
例如,要选择第6章,则单击“第6章”选择按钮。
当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮。
例如,选择第6章后,窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。
由于书中的算法6.14和6.16只是示意性算法,故未给出源码,其按钮上的文字为灰色,处于“无效”状态。
2.选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮,被选择的算法的源码将在窗口左侧空白区域中显示。
对于较长的源码,单击显示区域后,可用键盘的光标键和翻页键浏览源码。
例如,选择了第6章中的算法6.5后界面如图2所示:图2选择算法6.53.运行测试程序单击窗口上部的“运行”按钮,将弹出运行窗口,运行所选算法的测试程序。
若运行按钮为灰色,表示该算法无单独测试程序。
例如,算法6.5的测试运行窗口如图3所示:图3测试运行窗口测试运行说明:测试运行窗口显示程序的执行过程及结果。
若在显示过程中出现运行窗口无法正常演示的情况,只需调节运行窗口大小即可正常显示(调节最小化按钮或窗口最大化/还原按钮“”)。
三、退出演示系统使用完毕后,单击窗口右上角关闭按钮“”退出演示系统。
四、测试程序示例在《数据结构》的课程教学中,各抽象数据类型的设计与实现是重要的学习和实践环节。
为此,本系统只给出了各算法源码的测试程序的可执行文件。
在此,给出算法6.5的测试程序示例,以供参考。
算法6.5是中序遍历线索二叉树的非递归算法,要对其源码进行测试,可首先调用算法6.6及6.7建立中序线索二叉树。
以下是测试程序的源码,相关类型和辅助函数定义在文件include06.h和include06.cpp中,此略。
//test0605.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include"include06.h"//相关类型和辅助函数的定义BiThrTreepre;//线索二叉树遍历辅助变量#include"algo0607.cpp"//算法6.7源码#include"algo0606.cpp"//算法6.6源码#include"algo0605.cpp"//算法6.5源码intmain(intargc,char*argv[]){chargl_str[64];BiThrTreeT;BiThrTreeThrt;printf("*******************************************\n");printf("*《数据结构》(C语言版)严蔚敏,吴伟民*\n");printf("*算法6.5,6.6&6.7*\n");printf("*******************************************\n");srand((unsigned)time(NULL));//随机函数初始化T=NULL;//空二叉树Tfor(intpass=0;pass<5;pass++){//测试运行5次,第一次为空树outBiThrTree(T,gl_str);//以类广义表的方式输出二叉树T到gl_strprintf("T=%s\n",gl_str);//显示pre=NULL;Statusr=InOrderThreading(Thrt,T);//算法6.6,6.7,中序线索化printf("InOrderThreading(Thrt,T):%s\n",(r)?"OK":"ERROR");initVisitStr();//将visitStr清为空串InOrderTraverse_Thr(Thrt,v
2018/10/26 23:48:18 2.92MB 严蔚敏 数据结构 C语言 源代码
1
定义二叉树类,封装构造二叉树操作、遍历操作.完成由先序、中序序列构造二叉树的算法完成由后序、中序序列构造二叉树的算法
2022/9/7 10:52:48 6KB 先序 中序 后续 二叉树
1
这是C#版的数据结构与算法的代码实现,包括:顺序表,单链表,双链表;
顺序栈,链栈;
顺序队列,链队列;
顺序串;
用数组进行特殊矩阵的存储,稀疏矩阵的存储;
顺序存储二叉树,链式存储二叉树,哈夫曼树;
多重链表表示法存储树;
用邻接矩阵处理图的编程问题,用邻接表处理图的编程问题,图的遍历(深度优先,广度优先),Dijkstra最短路径算法;
冒泡排序,快速排序
2022/9/5 9:52:06 675KB 数据结构与算
1
共 201 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡