ADT BinaryTree 的实现及验证程序采用的主要数据结构:二叉树、栈、队算法思想:1、 先序建树、输出树、后序遍历用递归方法。性能分析:O( n )2、 先序遍历、中序遍历:性能分析:O( n )(1) 若遇到新节点非空则先入栈,然后访问其左子树。(2) 若为空则将栈顶结点出栈,访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是:先序在入栈时访问节点,中序在出栈时访问节点。3、 层遍历:性能分析:O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子,则左孩子入队;有右孩子,则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树:算法与先序遍历、中序遍历一样,只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析:O(
标签: BinaryTree ADT 性能分析 树
上传时间: 2014-12-20
上传用户:SimonQQ
16进制to10进制输出子程序:显示数据,起始位,结束位,有无小数点
上传时间: 2014-01-13
上传用户:ddddddos
PLL是数字锁相环设计源程序, 其中, Fi是输入频率(接收数据), Fo(Q5)是本地输出频率. 目的是从输入数据中提取时钟信号(Q5), 其频率与数据速率一致, 时钟上升沿锁定在数据的上升和下降沿上;顶层文件是PLL.GDF
上传时间: 2014-06-09
上传用户:daguda
从GPS输出数据中分离出经纬度,日期,时间,速度等有效信息。
上传时间: 2015-03-21
上传用户:gyq
基于最小二乘原理的正交多项式拟和输入原始数据及拟和次数即可输出最终拟和表达式系数
上传时间: 2015-03-22
上传用户:wkchong
记件工资管理系统 接接收并处理“科惠考勤系统”的考勤数据,自动统计员工日常迟到、早 退、旷工等出勤异常记录,打印输出标准格式的《考勤异常单》、《出勤报表 》等标准报表【工资管理】能够管理工资、奖金、补贴的发放,及各类代扣款 项等,支持记件工资的核算管理 ,支持个人所得税的自动核算,
上传时间: 2014-01-17
上传用户:watch100
DDS数字信号发生器,采用AD9835DDS 专用芯片 输出范围1K--10MHZ 采用X25045作看门狗及数据存储器,用于设置各项参数的存储 内含电路图, 源程序 及一些相关资料
上传时间: 2015-04-15
上传用户:a673761058
我们可以采用两种编程方法,一种是自己编写控制各种寄存器代码进行数据的采集和输出,另外一种就是利用他封装的DLL的方法访问相应的函数进行完成.为了节省时间提高开发效率,当然使用第二种方法了
上传时间: 2015-04-15
上传用户:zhouchang199
用LPC213X系列的PWM来产生语音。语音数据来源于PC机转换后得到的。最大可以是16位的。 由于是PWM所以输出端口需要低通滤波才能够得到比较干净的声音。 可以经过修改使用LPC2132以上的ARM的D/A来产生。 This project outputs audio on PWM0 using wave samples that are stored in the on-chip Flash ROM.
上传时间: 2014-11-07
上传用户:zhanditian
最少硬币问题.rar主要是数据结构与算法中的一个常见问题,在这个里面有详细的求解过程和相关的输入输出
上传时间: 2015-04-24
上传用户:叶山豪