平衡二叉树操作的演示 一、 需求分析 (1) 利用平衡二叉树实现动态查找表。实现查找,插入和删除三种基本功能。 (2) 初始,平衡二叉树为空树,操作界面给出查找,插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时,显示更新的平衡二叉树。 (3) 重点在于对删除算法的实现。假设要删除的关键字为X的结点,若X不在叶子结点上,则用左子树中的最大值或者右子树中的最小值取代X。如此反复,直到删除动作传递到某个叶子结点,删除叶子结点时,若要进行平衡变换,可采用插入的平衡变换反变换。
上传时间: 2013-12-23
上传用户:黄华强
内部排序算法比较 一、需求分析 1. 实验要对以下6种常用的内部排序算法进行实测比较:起泡,直接插入,简单选择,快速,希尔,堆排序。 2. 待排序表的表长不小于100,其中的数据要用伪随机数产生(RAND()),至少要用5组不现的输入数据作比较,比较的指标为有关键字参加的比较次数和关键字参加的比较次数和关键字的移动次数。 3. 最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
上传时间: 2014-01-06
上传用户:15071087253
1. 构造一小型C语言SimpleC的编译器软件,达到综合理解和运用编译原理课程所讲解的关键过程(词法分析、语法分析、静态语义分析、代码生成)及相关算法的目的。 2. 通过本实验理解和掌握一般编译程序的程序组织方法和测试方法。
上传时间: 2013-12-06
上传用户:tianjinfan
一份很好的ARM开发原理图,为STR710,ARM7 很好用
上传时间: 2013-12-16
上传用户:cccole0605
微机原理与接口技术课程设计实验报告 实验一 电子琴
上传时间: 2014-08-26
上传用户:zhliu007
用C++实现编译原理的递归下降语法分析 用C++实现编译原理的递归下降语法分析
上传时间: 2014-11-21
上传用户:541657925
本文为采用VHDL编写的程序及报告。步骤如下:1设计三位二进制计数器程序 二:设计一驱动循环显示7位数字 2编写LED控制程序如下: 3设计采用原理图方式如下:
上传时间: 2015-11-18
上传用户:cjf0304
利用JAVA编写的一款手机迷宫游戏,将源码编译运行,可生成手机界面进行游戏。
上传时间: 2013-12-10
上传用户:l254587896
硬盘FAT文件系统原理的详细分析 硬盘由很多盘片(platter)组成,每个盘片的每个面都有一个读写磁头。如果有N个盘片。 就有2N个面,对应2N个磁头(Heads),从0、1、2开始编号。每个盘片被划分成若干个同心圆磁道(逻辑上的,是不可见的。)每个盘片的划分规则通常是一样的。这样每个盘片的半径均为固定值R的同心圆再逻辑上形成了一个以电机主轴为轴的柱面(Cylinders),从外至里编号为0、1、2⋯ ⋯ 每个盘片上的每个磁道又被划分为几十个扇区(Sector),通常的容量是512byte,并按照一定规则编号为1、2、3⋯ ⋯ 形成Cylinders×Heads×Sector个扇区。这三个参数即是硬盘的物理参数。我们下面的很多实践需要深刻理解这三个参数的意义。
上传时间: 2013-12-05
上传用户:集美慧
编译原理中的词法分析工具,还需自己创建一个文本.写入代码.
上传时间: 2014-01-25
上传用户:hxy200501