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
VB控制欧姆龙PLC的输入输出(I/O)。可用于小型试验工业监控系统。
上传时间: 2014-01-26
上传用户:huannan88
LED动态扫描.采用74164做为显示数据输出,使I/O口减少至两个,并且可做为驱动,是小系统LED显示的最佳方法
上传时间: 2013-12-12
上传用户:woshini123456
用汇编语言实现将bx寄存器的内容以10进制形式在显示器上输出使用递归算法,共45条指令程序在masm5.1 link3.60 环境下调试通过
上传时间: 2014-01-24
上传用户:bakdesec
CVSD语音压缩的算法和程序流程.量阶δ能够自动地随输入信号平均斜率的大小而连续变化,译码输出信号实现了对输入信号的理想逼近,最后在可编程逻辑器件(FPGA)中实现了CVSD调制功能。
上传时间: 2015-03-12
上传用户:libenshu01
语言小游戏,运行时有声音发发,很有特色的
上传时间: 2015-03-12
上传用户:731140412
软件应用程序包括程序原代码和程序控制语句的工具。 应用编程接口(...):使用反映诸如指纹、眼球血管图像或声音图像的个体特征对... text):明文通过加密算法转换的结果。数据的明文消息的加密形式
上传时间: 2014-01-20
上传用户:hwl453472107
在实际JAVA开发中一些常用工具!包扩各种JAVA格式化输出和字符串处理。对初学者有用!
上传时间: 2015-03-12
上传用户:shus521
一些网页上面常用的声音文件,下载解压就可以使用了
标签: 页
上传时间: 2014-12-03
上传用户:shizhanincc
用C++Builder实现的银行家算法可以任意 输入进程个数各类资源的个数输出安全序列
上传时间: 2015-03-14
上传用户:15071087253