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
在实际JAVA开发中一些常用工具!包扩各种JAVA格式化输出和字符串处理。对初学者有用!
上传时间: 2015-03-12
上传用户:shus521
用C++Builder实现的银行家算法可以任意 输入进程个数各类资源的个数输出安全序列
上传时间: 2015-03-14
上传用户:15071087253
16进制to10进制输出子程序:显示数据,起始位,结束位,有无小数点
上传时间: 2014-01-13
上传用户:ddddddos
给出了VxWorks 操作系统下键盘输入响应及图形界面输出的程序实现
上传时间: 2015-03-14
上传用户:qq1604324866
自制的串口控制8路光藕隔离输出,可以通过计算机串口控制,8路输出
上传时间: 2014-01-18
上传用户:冇尾飞铊