平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。 (2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示更新的平衡二叉树。 (3) 重点在于对删除算法的实现。假设要删除的关键字为X的结点,若X不在叶子结点上,则用左子树中的最大值或者右子树中的最小值取代X。如此反复,直到删除动作传递到某个叶子结点,删除叶子结点时,若要进行平衡变换,可采用插入的平衡变换反变换。
资源简介:平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。 (2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示...
上传时间: 2013-12-23
上传用户:黄华强
资源简介:一、 需求分析 (1) 设计你所在学校的平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称,代号,简介等信息;以边表示路径,存放路径长度等相关信息。 (2) 为来访客人提供图中任意景点相关信息的查询。
上传时间: 2013-12-28
上传用户:lx9076
资源简介:一、需求分析 (1).可以输入各项目前三名的成绩。 (2).能统计各学校总分。 (3).可以按学校编号,学校总分、男女团队总分排序输出。 (4).可以按学校编号查询学校某个项目的情况,可以按项目编号查询取得前三名的学校。 (5).输出形式:有中...
上传时间: 2013-12-27
上传用户:wangzhen1990
资源简介:哈夫曼树的建立 一、 实验目的: 1. 理解哈夫曼树及其应用。 2. 掌握生成哈夫曼树的算法。 二、 实验内容: 哈夫曼树,即最优树,是带权路径长度最短的树。有着广泛的应用。在解决某些判定问题上,及字符编码上,有着重要的价值。 构造一...
上传时间: 2013-12-24
上传用户:阳光少年2016
资源简介:学生选修课程管理系统的设计与实现 目 录 一、需求分析 2 1.1系统简要分析 2 1.2 应用需求分析 2 二、概要设计 4 2.1业务流分析 4 2.2数据流分析 4 2.3程序数据流程分析及流程设计 4 2.4数据字典 7 2.5系统数据模型设计 8 2.5.1 E-R图 8 2.5.2...
上传时间: 2016-08-08
上传用户:edisonfather
资源简介:用pascal编一个年历具体要求是:设计电子月历的程序 一、任务内容(task) 1.设计的程序应具有以下功能: (1)任意输入某年的某一月份,屏幕应能显示该月的月历; (2)应允许多次从键盘输入某月份,并自行设置结束标志。 (3)如在屏幕上输入2007...
上传时间: 2014-01-07
上传用户:franktu
资源简介:操作系统实验指导 -以Linux系统为主 一、实验目的 (1)了解Linux系统中进程间通信的基本原理。 (2)了解和熟悉消息通信机制、共享存储区机制以及信号通信机制
上传时间: 2013-12-10
上传用户:woshiayin
资源简介:2. 数据管理需求分析: (1) 有关图书分类标准的制定,种类的输入, 图书分类信息的修改,查询等 (2) 作者基本信息的输入,查询,修改等 (3) 图书标准的制定,类别信息的输入,图书信息的查询,修改
上传时间: 2014-12-07
上传用户:caozhizhi
资源简介:(1)利用单片机定时器中断和定时器计数方式实现秒、分定时。 (2)通过LED显示程序的调整,熟悉8155与8051,8155与LED的接口技术
上传时间: 2013-11-29
上传用户:yd19890720
资源简介:具体的要求和说明如下: (1)利用单向循环链表存储结构模拟此过程,按照出列的顺序输出个人的编号。 (2)m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m的值为6(正确的出列顺序应为:6,1,4,7,2,3,5)。 (3)程序运行后,...
上传时间: 2017-02-07
上传用户:498732662
资源简介:基于51单片机秒表的程序设计 1.设计目的: (1)利用单片机定时器中断和定时器计数方式实现秒、分定时。 (2)通过LED显示程序的调整,熟悉8155与8051,8155与LED的接口技术,熟悉LED动态显示的控制过程。 (3)通过键盘程序的调整,熟悉8155与矩阵式键...
上传时间: 2017-04-15
上传用户:chenbhdt
资源简介:设计求解约瑟夫环问题的出列顺序。具体的要求和说明如下: (1)利用单向循环链表存储结构模拟此过程,按照出列的顺序输出个人的编号。 (2)m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m的值为6(正确的出列顺序应为:6,1,4,7...
上传时间: 2014-01-05
上传用户:cccole0605
资源简介:平衡二叉树操作的演示
上传时间: 2015-02-18
上传用户:zukfu
资源简介:平衡二叉树操作的演示: 1、 操作界面给出查找、插入、删除、退出等操作选择。 2、 每种操作均要提示输入关键字。 3、 每次插入或删除一个节点后,应更新平衡二叉树的显示(以凹入表形式显示)。
上传时间: 2014-10-29
上传用户:vodssv
资源简介:数据结构课程设计 平衡二叉树操作的演示 1.本程序演示平衡二叉树的插入,删除,查找,。 2.首先要先初始二叉树为空树; 3.接着要实现平衡二叉树的插入,删除,,其中根据平衡二叉树插入,删除的算法要不停的把插入的元素平衡地插入,需要调用平衡分析函数和左...
上传时间: 2016-08-18
上传用户:dengzb84
资源简介:(1)利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式;然后根据后缀形式,从叶结点开始构造相应的二叉树;最后按后序遍历该树,求各子树之值,即每到达一个结点,其子树之值已经计算出来,当到达根结点时,求得的值就是公式之真值。 ...
上传时间: 2014-01-04
上传用户:chenjjer
资源简介:一、任务 设计并制作一台出租车计价器。 二、要求 1 、基本要求 (1 )不同情况具有不同的收费标准。 l 白天 l 晚上 l 途中等待(>10min 开始收费) (2 )能进行手动修改单价 (3 )具有数据的复位功能 (4 )IO 口分配的简易要求 l 距离检测使用...
上传时间: 2014-07-02
上传用户:trepb001
资源简介:题目:电子时钟的设计 一、实验目的: 1. 掌握多位计数器相连的设计方法。 2. 掌握十进制、六十进制、二十四进制计数器的设计方法。 3. 继续巩固多位数码管的驱动及编码。 4. 掌握扬声器的驱动 5. 掌握EPLD技术的层次化设计方法 二、实验要求:...
上传时间: 2013-12-23
上传用户:yyq123456789
资源简介:一、需求分析 1、 根据输入,创建二叉树 2、 分别按先序、中序、后序和按层遍历二叉树并输出 3、 测试数据
上传时间: 2016-08-02
上传用户:ukuk
资源简介:魔王语言实习报告,题目:魔王语言解释一、需求分析二、概要设计三.详细设计(程序详细代码)四.调试结果
上传时间: 2014-01-21
上传用户:笨小孩
资源简介:内部排序算法比较 一、需求分析 1. 实验要对以下6种常用的内部排序算法进行实测比较:起泡,直接插入,简单选择,快速,希尔,堆排序。 2. 待排序表的表长不小于100,其中的数据要用伪随机数产生(RAND()),至少要用5组不现的输入数据作比较,比较的...
上传时间: 2014-01-06
上传用户:15071087253
资源简介:一、一般游客: 1.查看论坛资料 二、注册会员: 1.修改本人资料 2.论坛发贴、回复 3.参加已有社团申请 4.成立社团申请 三、会长级别: 1、本社团资料修改 2、本社团待审会员审批 3、本社团会员资料查看 4、删除本社团会员资料 5、论坛发贴、...
上传时间: 2017-04-20
上传用户:时代电子小智
资源简介:(1) 利用汇编语言程序设计编写用键盘选择计算机演奏流行音乐乐曲的程序,歌曲清单至少包括3首。 (2) 程序应有操作提示、输入和输出,界面追求友好,最好是菜单式的界面。 (3) 设计若干用例(测试数据),上机测试程序并分析(评价)所设计的程序。 ...
上传时间: 2014-08-12
上传用户:cooran
资源简介:(1)利用多项式拟合的两个模块程序求解下题: 给出 x、y的观测值列表如下: x 0 1 2 3 4 5 y 2.08 7.68 13.8 27.1 40.8 61.2 试利用二次多项式y=a0+a1x+a2x2进行曲线拟合。 (1)多项式拟合方法:假设我们收集到两个相关变量x、y的n对...
上传时间: 2016-02-07
上传用户:爺的气质
资源简介:信号与系统试验报告 离散傅立叶变换(DFT)和频谱分析 一、实验内容 1、实验题目 (1)编写DFT、IDFT程序,并验证其正确性(提示:可利用冲激函数进行验证)。 (2)计算信号f(t)=e-at2sin(2∏ft)的离散傅立叶变换(DFT),求其振幅谱,相位谱、振幅最...
上传时间: 2016-06-13
上传用户:sammi
资源简介:数据结构课程设计 车厢调度 一、需求分析 1、用编号依次为1,2,3,……,n表示停在铁路调度站入口处的车厢序列。 2、用一个栈形象地表示为火车的调度站。 3、利用栈先进后出的性质,结合递归和回溯算法,实现编号1…n的车厢的所有可能的序列和每种序...
上传时间: 2013-12-25
上传用户:lizhen9880
资源简介:不错的数据挖掘算法大集成(1),请个位大大批评指正!
上传时间: 2014-11-15
上传用户:pinksun9
资源简介:用jsp编写的网上测试系统。 (1)以“Windows身份验证模式”连接SQL Server数据库。 (2)需要安装SQL Server 的补丁SP3。 (3)运行的时候可以参照书上的说明进行,如出试卷的时候,若试卷标题重复,可以从数据库中删除,然后添加试卷。 (4)出...
上传时间: 2015-06-27
上传用户:450976175
资源简介:设计功能及要求 设计M=99的十进制加/减可逆计数器 (1)接通电源时电路能自启动; (2)手动分别实现加、减计数和自动实现加减可逆计数; (3)用数码管显示计数数值。 (4)给定元件:74LS192、74LS00、74LS76、74LS48及LED。
上传时间: 2014-01-23
上传用户:asdfasdfd
资源简介:《超市进销存管理系统的开发与实现》 2、开发工具 Microsoft Visual Basic 6.0 3、运行环境 (1)、硬件环境 486DX/66MHz或更高,内存16Mb以上,硬盘空间48M以上,打印机。
上传时间: 2016-12-07
上传用户:VRMMO