收藏本站
《计算机工程与设计》 2011年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

完全二叉树非递归无堆栈先序遍历算法的研究

王兴波  
【摘要】:通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 王兴波;;用于片上系统的二叉树快速遍历算法[J];计算机工程与设计;2013年03期
中国硕士学位论文全文数据库 前1条
1 陈演;虚拟植物及其器官的可视化建模技术研究[D];湖南农业大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 黄霞;;二叉树的先序遍历和中序遍历的非递归算法[J];电脑开发与应用;2010年01期
2 陈燕晖;邢晶;罗宇;;一种消除递归的新方法[J];计算机工程与应用;2006年04期
3 王兴波;;二叉树演绎于结点序号内蕴性质的快速算法[J];计算机工程与应用;2011年09期
4 孟林;李忠;;递归算法的非递归化研究[J];计算机科学;2001年08期
5 化志章;揭安全;李云清;薛锦云;;形式推导支持的递归程序向非递归程序的转换[J];计算机工程与科学;2007年10期
6 左正康;游珍;薛锦云;;后序遍历二叉树非递归算法的推导及形式化证明[J];计算机工程与科学;2010年03期
7 杨春花;姚进;赵培英;姜合;;一个递归算法非递归化的算法框架[J];计算机应用与软件;2010年09期
8 李昆;赵刚;;先序和后序序列恢复二叉树的非递归算法[J];南昌航空大学学报(自然科学版);2010年03期
9 汤亚玲;;递归算法设计及其非递归化研究[J];计算机技术与发展;2009年11期
10 朱振元,朱承;递归算法的非递归化实现[J];小型微型计算机系统;2003年03期
【共引文献】
中国期刊全文数据库 前10条
1 化志章;杨庆红;揭安全;;树非递归遍历统一的新解法及其形式证明[J];江西师范大学学报(自然科学版);2010年02期
2 戴建国;曹传东;郭理;;递归算法应用分析[J];电脑知识与技术;2008年28期
3 徐钦桂 ,何文斌 ,张杰明;XScale应用程序性能的优化策略[J];单片机与嵌入式系统应用;2004年12期
4 王兴波;;位运算运算律的解析及一个同余恒等式的证明[J];佛山科学技术学院学报(自然科学版);2011年03期
5 王俊;李传习;;变曲率竖曲线钢箱梁顶推施工临时墩标高调整方案确定[J];中外公路;2011年03期
6 洪熹;;树型数据结构中递归算法的实现[J];福建电脑;2012年06期
7 陈寿文;;递归策略求解数据结构中归并排序算法[J];蚌埠学院学报;2012年06期
8 孙召伟;赵建利;朱东生;;数据结构中递归转非递归算法分析及模型设计研究[J];河北科技大学学报;2011年01期
9 游珍;薛锦云;;Hanoi塔非递归算法的形式化推导和正确性验证[J];计算机研究与发展;2008年S1期
10 陈燕晖;邢晶;罗宇;;一种消除递归的新方法[J];计算机工程与应用;2006年04期
中国硕士学位论文全文数据库 前4条
1 赵英;基于双层无线通讯网络的路灯分层节能监控系统的研究[D];浙江大学;2011年
2 张小兵;大装配体智能CAD系统的开发及模型轻量化技术研究[D];上海交通大学;2011年
3 王俊;大跨度变曲率竖曲线钢箱梁顶推施工仿真优化[D];长沙理工大学;2009年
4 江马力;基于嵌入式系统的电子乐谱阅读器的设计[D];武汉理工大学;2012年
【同被引文献】
中国期刊全文数据库 前10条
1 吴梦熊;胡建鹏;耿兆丰;;纹理映射技术在三维虚拟服装模拟中的应用与实现[J];东华大学学报(自然科学版);2008年04期
2 王兴波;;支持可重构计算的满二叉树中序存储策略及快速遍历算法[J];佛山科学技术学院学报(自然科学版);2011年01期
3 孙博玲;分形集的结构与性质[J];哈尔滨学院学报(教育);2002年08期
4 薛现伟;;基于粒子系统和纹理映射的火焰实时模拟[J];计算机与信息技术;2008年10期
5 王兴波;;二叉树演绎于结点序号内蕴性质的快速算法[J];计算机工程与应用;2011年09期
6 刘钢,彭群生,鲍虎军;基于图像建模技术研究综述与展望[J];计算机辅助设计与图形学学报;2005年01期
7 敬松;方逵;陈演;;基于二叉树结构的参数化L系统的计算模型研究[J];农业网络信息;2010年09期
8 陈演;方逵;敬松;;基于分形理论和二叉树结构的植物遗传模型研究[J];农业网络信息;2011年12期
9 郝卫亮;王剑英;;基于分形的三维树木形态模型[J];计算机应用;2007年09期
10 王立臣;淮永建;杨刚;罗岱;;虚拟植物叶片的可视化建模技术研究[J];计算机仿真;2010年05期
中国博士学位论文全文数据库 前3条
1 黄立波;片上集群体系结构关键技术研究[D];国防科学技术大学;2010年
2 李云峰;叶图像提取研究及虚拟植物可视化实现[D];重庆大学;2005年
3 刘骥;植物生长模拟与可视化研究[D];重庆大学;2009年
中国硕士学位论文全文数据库 前7条
1 胡海清;虚拟植物生长建模可视化技术研究[D];重庆大学;2004年
2 白菲;基于机器视觉的柑橘水果外形识别方法研究[D];中国农业大学;2005年
3 唐占红;表面三维重建算法的研究及系统实现[D];兰州理工大学;2009年
4 叶立楠;基于L系统的虚拟柑橘生长模型的构建方法研究[D];东北师范大学;2009年
5 马培良;基于结构—功能反馈机制的虚拟水稻模型研究[D];浙江工业大学;2009年
6 张颖;虚拟植物可视化关键技术研究[D];重庆大学;2009年
7 党兵;虚拟现实中的虚拟场景生成研究[D];北京交通大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 吴福英,谭罗生,王明文;顺序存储的满二叉树中序遍历的非递归算法[J];江西师范大学学报(自然科学版);2003年04期
2 张国;;基于递归算法的非递归实现研究[J];长江大学学报(自然科学版)理工卷;2009年03期
3 黄霞;;二叉树的先序遍历和中序遍历的非递归算法[J];电脑开发与应用;2010年01期
4 冯群强,苏淳,胡治水;均匀递归树的分支结构[J];中国科学(A辑:数学);2005年05期
5 孙涌;递归算法的非递归实现[J];计算机研究与发展;1995年11期
6 王家聚,汤岩;二叉树先序遍历的非递归算法讨论[J];集美大学学报(自然科学版);2001年01期
7 陈燕晖;邢晶;罗宇;;一种消除递归的新方法[J];计算机工程与应用;2006年04期
8 石海鹤;石海鹏;薛锦云;;形式化开发Hanoi塔问题非递归算法[J];计算机工程与应用;2007年11期
9 孟林;李忠;;递归算法的非递归化研究[J];计算机科学;2001年08期
10 左正康;游珍;薛锦云;;后序遍历二叉树非递归算法的推导及形式化证明[J];计算机工程与科学;2010年03期
【相似文献】
中国期刊全文数据库 前10条
1 单光庆;;二叉树的遍历研究及应用[J];科技信息(学术研究);2007年12期
2 李昆;赵刚;;先序和后序序列恢复二叉树的非递归算法[J];南昌航空大学学报(自然科学版);2010年03期
3 赵刚;李昆;;由遍历序列确定二叉树的算法[J];南昌航空大学学报(自然科学版);2010年01期
4 史丽燕;;由遍历序列还原二叉树的研究[J];内江科技;2009年06期
5 孙毅;张丽;;新型二叉树后序遍历非递归算法[J];金陵科技学院学报;2008年01期
6 孙玉强;顾玉宛;张聪品;张英丽;;基于PRAM模型的二叉树A序列并行算法的研究[J];计算机科学;2009年03期
7 万洪莉;;SOAP消息的非递归先序解析算法研究[J];软件工程师;2009年11期
8 张志平,丁伟;Internet域名IP搜索方法与程序实现[J];新余高专学报;2005年05期
9 谭忠顶;;二叉分类号——二叉树在图书分类法中的应用[J];大学图书馆学报;2006年04期
10 张继武,张宜群,史舒娟,许朝晖;用二叉树实现DICOM医学图像的编码[J];计算机应用与软件;2005年11期
中国重要会议论文全文数据库 前10条
1 沈红;刘向东;刘永奎;;一种全线索化的线索二叉树[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
2 王正辉;姜鹏飞;张锋;;二叉树的四种遍历的非递归算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
3 秦科;刘乃琦;;二叉树与信息加密[A];’2004计算机应用技术交流会议论文集[C];2004年
4 庄越;万东;;“启发式教学”在《数据结构》教学中的应用[A];中国交通教育研究会2008年度交通教育科学优秀论文集[C];2009年
5 闫晓飞;陈良臣;孙功星;;支持向量机多类分类算法的研究[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年
6 杨春德;魏国辉;任静静;杨孝田;;DNA计算机中二叉树的层次遍历算法[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
7 廉成洋;毛宇光;;一种基于二叉树的HTML到XML的转换方法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
8 李石平;漆志军;;程控系统的智能诊断原理和实现[A];铁路大型养路机械论文集[C];2005年
9 张颖瑶;耿英三;邓永庆;张国钢;;继电线路逻辑表达式抽取的新方法[A];第一届电器装备及其智能化学术会议论文集[C];2007年
10 徐宁;洪先龙;董社勤;;二划分布图规划的确定性优化算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 陈智罡;树的复习与总结[N];中国电脑教育报;2003年
2 沈飞昊;七论通胀无牛市[N];上海证券报;2008年
3 招商证券 何 欣;建仓02金茂债[N];证券日报;2003年
4 刘昌勇;小缓存里的大学问[N];中国电脑教育报;2004年
5 夏朝宇;可赎回债券模型定价在2.79%[N];中国证券报;2003年
6 ;系统设计师考试《数据结构》试题分析(上)[N];中国电脑教育报;2004年
7 国泰君安 姜超;可转债向下 浮息债向上[N];中国证券报;2008年
8 ;SATA2:火腿还是鸡肋[N];电脑报;2005年
9 华创证券 陈述云;如何进行可转债价值判断[N];中国证券报;2003年
10 中信证券  许建强;券商创设对价格影响不大[N];中国证券报;2005年
中国博士学位论文全文数据库 前10条
1 孙玉强;并行语法分析中几类算法的设计与研究[D];西安电子科技大学;2008年
2 谢建春;我国住房抵押贷款证券化理论与实践研究[D];华中农业大学;2005年
3 周维;决策偏误认知控制模型研究及其应用[D];华中科技大学;2006年
4 欧灵;基于文本分类的本体匹配及其应用研究[D];重庆大学;2007年
5 周丽;利率衍生品定价研究[D];北京理工大学;2006年
6 陈苗;海量地学数据查询优化关键技术的研究[D];吉林大学;2008年
7 袁勋;层次化视频语义标注与检索[D];中国科学技术大学;2008年
8 江少锋;医学图像的特征自动提取及基于模糊特征的图像检索研究[D];南方医科大学;2008年
9 舒云星;水泥烧成系统故障诊断与质量预测支持向量机方法的研究[D];武汉理工大学;2008年
10 蔡小娟;基于π演算的编程与表达能力研究[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 林建伟;永久百慕大期权定价与偏微分方程[D];华侨大学;2005年
2 杨启华;基于SHA-1算法邮件过滤系统的研究与实现[D];电子科技大学;2005年
3 张颜;基于Chord和Binary Tree混合层次P2P网络结构研究[D];南京理工大学;2008年
4 王彦;环境敏感型虚拟植物的设计与实现[D];苏州大学;2008年
5 孟丽娜;不可赎回的可转换债券的定价问题[D];山东大学;2009年
6 刘军;实物期权在企业并购价值评估中的应用研究[D];西南交通大学;2005年
7 杨林达;基于复合实物期权理论的船舶投资决策理论与方法研究[D];大连海事大学;2009年
8 于永波;可分电子现金及其实现技术研究[D];青岛大学;2009年
9 崔强;触发类银行理财产品定价研究[D];浙江工商大学;2008年
10 冯长欢;我国银行外汇结构性存款产品的研究[D];上海交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026