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
if (pfile() == 0) unlink(inname) else fprintf(stderr, "%s: I/O Error -- File unchanged\n", inname) fclose(outfile) fclose(infile) } exit(0)
标签: unchanged fprintf inname unlink
上传时间: 2015-03-12
上传用户:l254587896
TLC2543多通道串行A/O转换器及其c51语言单片机应用程序
上传时间: 2014-11-06
上传用户:yxgi5
这是一个转为i/o卡开发得驱动程序,配接得是俄华通得组态软件
标签: 驱动程序
上传时间: 2013-12-30
上传用户:zhuimenghuadie
NiosII_Exercises_Ver3,this niosII 3.o for cyclone
标签: NiosII_Exercises_Ver cyclone niosII this
上传时间: 2015-03-19
上传用户:zjf3110
介绍了L C ö O S 2Ê 在TM S320VC5402 上的移植以及在移植过程中的一些注意事项, 给出一些关键的实现代码,并在移植的基础上给出了改进堆栈设计以减少对内存需求的方法。
上传时间: 2015-03-20
上传用户:ANRAN
I2C控制核设计,由VHDL语言编写,使普通I/O端口实现I2C性能
上传时间: 2013-12-13
上传用户:kiklkook
Java I/O API之性能分析 IO API的可伸缩性对Web应用有着极其重要的意义。Java 1.4版以前的API中,阻塞I/O令许多人失望。从J2SE 1.4版本开始,Java终于有了可伸缩的I/O API。本文分析并计算了新旧I/O API在可伸缩性方面的差异。
上传时间: 2014-09-04
上传用户:zxc23456789