平衡二叉树操作的演示 一、 需求分析 （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
