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
这是一系列实现类的方法,很好,它综合了所有的实现方法
标签:
上传时间: 2014-01-11
上传用户:wangzhen1990
使用具有增量学习的监控式学习方法。包括几个不同的分类算法。
上传时间: 2014-10-13
上传用户:h886166
这是个delphi开发的托盘效果的制作实现方法!
上传时间: 2015-03-25
上传用户:xieguodong1234
介绍了一种用单片机io口模拟实现串口功能的方法,并提供了简单的实现方法
上传时间: 2015-03-29
上传用户:lindor
我们的计算方法作业 线性方程组的Gauss消元法(不选主元法)算法实现
上传时间: 2013-12-12
上传用户:R50974
VGA显示的FPGA实现方法,包括原理和一个小例子。
上传时间: 2014-01-07
上传用户:秦莞尔w
提出了一种基于样本的分级检索 MPEG 视频的新方法:首先用I 帧的dct_dc_size 字段快速粗检,然后用断层摄影(tomography)法分析B 帧运动矢 量的时空分布特性以进一步缩小结果集,最后用DC 图像的精确匹配方法验证检索结果.试验结果表明,本方法 所需计算量较小,且可保证较高的检索精度.
标签: dct_dc_size tomography MPEG 帧
上传时间: 2013-12-30
上传用户:独孤求源
用VB实现函数逼近的数值方法算法集。包括级数求和,切比雪夫逼近,积分和导数的切比雪夫逼近等五种函数逼近数值方法。
上传时间: 2014-12-06
上传用户:爺的气质
基于小波变换的多种去噪方法在matlab上的实现
上传时间: 2014-01-20
上传用户:jing911003