期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
41
篇文章
<
1
2
3
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
后序遍历二叉树非递归算法的推导及形式化证明
被引量:
9
1
作者
左正康
游珍
薛锦云
《计算机工程与科学》
CSCD
北大核心
2010年第3期119-123,共5页
开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的...
开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的推导和证明过程;利用PAR平台提供的抽象程序设计语言Ap1a中的数据抽象机制,使所得的算法程序结构简洁清晰且易于证明;最后,使用Dijkstra-Gries标准程序证明法形式证明了该问题的核心算法程序(只有4行代码),并使用PAR平台将Apla程序转换成正确的C++代码。实例的成功进一步说明PAR方法提供的循环不变式的开发技术对推导和证明非线性数据结构算法程序的有效性。
展开更多
关键词
后序遍历
二叉树
循环不变式
PAR方法
非线性数据结构
Dijkstra-Gries标准程序证明法
下载PDF
职称材料
二叉树后序遍历的非递归化算法讨论
被引量:
3
2
作者
尹德辉
孟林
李忠
《西南民族大学学报(自然科学版)》
CAS
2003年第5期537-538,共2页
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非...
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.
展开更多
关键词
二叉树
后序遍历
非递归化算法
栈
数据结构
下载PDF
职称材料
网格环境下二叉树后序遍历的一种并行算法
被引量:
1
3
作者
张飞
华安
曾国荪
《微型机与应用》
北大核心
2005年第12期15-17,共3页
本文运用网格环境下的并行计算模型G-PRAM来研究二叉树的后序遍历问题,提出了二叉树后序遍历的一种并行算法,并给出示例和说明。
关键词
网格环境
二叉树
后序遍历
并行算法
下载PDF
职称材料
用栈无标记变量后序遍历二叉树算法
被引量:
1
4
作者
柴宝杰
马弘伟
《牡丹江师范学院学报(自然科学版)》
2008年第3期18-20,共3页
给出一种用栈无标记变量后序遍历二叉树算法,并与常见的用栈加标记变量后序遍历二叉树算法就额外空间和额外栈深等进行分析比较.分析结果显示,无标记变量后序遍历二叉树算法可以节省空间,降低复杂性.
关键词
二又树
标记变量
后序遍历
下载PDF
职称材料
二叉树后序遍历的非递归算法
被引量:
2
5
作者
黄霞
《现代计算机》
2009年第10期57-60,共4页
从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二叉树后序遍历的实质。从对二叉树后序遍历实质的进一步分析,得出两个特征,其一,当栈指针为空时,判断其是左子树还是右子树...
从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二叉树后序遍历的实质。从对二叉树后序遍历实质的进一步分析,得出两个特征,其一,当栈指针为空时,判断其是左子树还是右子树,来做出不同的处理;其二,从出栈结点是第一次出栈还是第二次出栈来决定是否访问该结点。从而得出二叉树后序遍历的两种非递归算法。最后,通过分析,对第二种算法再进行改进。
展开更多
关键词
二叉树
后序遍历
栈
递归算法
非递归算法
下载PDF
职称材料
后序遍历二叉树实现表达式求值
被引量:
1
6
作者
潘凤
《山西师范大学学报(自然科学版)》
2015年第2期39-43,共5页
本文对中缀表达式进行扫描,借助链栈创建二叉树,后序遍历二叉树实现表达式求值.比传统表达式求值方法有着更高的时间和空间效率,尤其适用于同一表达式对于多种赋值组合求值的情况,如判定逻辑表达式的类型等,具有一定的实用价值.
关键词
中缀表达式
后序遍历
表达式求值
下载PDF
职称材料
基于EREW的后序遍历二叉树算法
7
作者
廖常武
《计算机工程与设计》
CSCD
北大核心
2006年第12期2285-2287,共3页
针对单处理器后序遍历二叉树的时间复杂度为O(n)问题,提出了在EREWPRAM并行计算模型下一种后序遍历二叉树的算法。将后序遍历二叉树的边构造一个单链表,使用指针跳越技术对单链表进行表序问题求解,从而得到后序遍历二叉树结点的顺序。...
针对单处理器后序遍历二叉树的时间复杂度为O(n)问题,提出了在EREWPRAM并行计算模型下一种后序遍历二叉树的算法。将后序遍历二叉树的边构造一个单链表,使用指针跳越技术对单链表进行表序问题求解,从而得到后序遍历二叉树结点的顺序。得出了运用该算法将时间复杂度从O(n)减少到O(logn)的结论。
展开更多
关键词
并行算法
后序遍历
二叉树
单链表
元素
下载PDF
职称材料
二叉树后序遍历非递归算法的改进研究
8
作者
章晓勤
《佳木斯大学学报(自然科学版)》
CAS
2013年第6期926-928,共3页
通过分析二叉树后序遍历过程的特点,结合二叉树先序遍历非递归算法的思想,对传统的二叉树后序遍历非递归算法进行了改进,提出了基于"先序遍历"思想的二叉树后序遍历非递归算法,并在课堂教学中进行了应用,取得了良好的教学效果.
关键词
二叉树
先序
遍历
后序遍历
非递归算法
下载PDF
职称材料
二叉树后序遍历算法的分析与实现
9
作者
钱鸽
马鸣
《福建电脑》
2012年第7期113-114,150,共3页
以二叉树的后序遍历为例,对后序遍历递归算法的实现过程进行了详细分析。对二叉树后序遍历非递归算法的设计与实现也进行了讲述,并以图的形式对一棵二叉树的后序遍历非递归算法中栈的变化过程做了详细的描述。
关键词
二叉树
后序遍历
递归
非递归
下载PDF
职称材料
二叉树中序、后序遍历的递归算法讨论
10
作者
田旺兰
《凉山大学学报》
2003年第3期3-3,11,共2页
在用递归算法先序遍历二树的基础上,给出中序、后序遍历的递归算法.
关键词
二叉树
中序
遍历
后序遍历
递归算法
数据结构
根结点
下载PDF
职称材料
新型二叉树后序遍历非递归算法
被引量:
2
11
作者
孙毅
张丽
《金陵科技学院学报》
2008年第1期26-29,共4页
二叉树遍历的非递归算法相对于递归算法,减少了函数调用等开销,具有性能优势。传统的二叉树后序遍历非递归算法,用栈来模拟递归调用的全过程,没有算法意义上的改进。由于先序遍历相对后序遍历具有较大的性能优势,基于两种遍历的逆序关系...
二叉树遍历的非递归算法相对于递归算法,减少了函数调用等开销,具有性能优势。传统的二叉树后序遍历非递归算法,用栈来模拟递归调用的全过程,没有算法意义上的改进。由于先序遍历相对后序遍历具有较大的性能优势,基于两种遍历的逆序关系,将后序遍历转化为先序遍历,提出了新型的后序遍历非递归算法。通过理论证明及试验数据的对比分析,验证了新型算法的高效性。
展开更多
关键词
二叉树
后序遍历
非递归算法
栈
下载PDF
职称材料
基于后序遍历请求树的访问控制策略匹配算法
被引量:
1
12
作者
边力
王炜
+2 位作者
姬瑞龙
王永强
郭睿志
《软件导刊》
2015年第12期58-62,共5页
为解决传统访问控制策略匹配算法中因产生大量无用路径而导致性能低下的问题,提出了一种改进的基于后序遍历请求树的策略匹配算法。该算法对请求树的节点进行后序遍历,并采用及时截止剪枝方法,避免了大量无用路径的产生,有效降低了匹配...
为解决传统访问控制策略匹配算法中因产生大量无用路径而导致性能低下的问题,提出了一种改进的基于后序遍历请求树的策略匹配算法。该算法对请求树的节点进行后序遍历,并采用及时截止剪枝方法,避免了大量无用路径的产生,有效降低了匹配输出结果大小,提高了策略匹配效率。实验证明,该算法较之传统的策略匹配算法大大提升了性能。
展开更多
关键词
策略匹配
后序遍历
访问控制
下载PDF
职称材料
一种新的二叉树后序遍历的非递归算法
被引量:
4
13
作者
张建波
《电脑与信息技术》
2020年第5期19-22,共4页
目前,大多数《数据结构》教材在提到二叉树后序遍历非递归算法时,都要求树中每个结点两次进栈和出栈才能被访问,因此算法效率不高。针对该问题,文章提出了一种新的二叉树后序遍历非递归算法。与教材给出的算法相比,所提算法不需要设置...
目前,大多数《数据结构》教材在提到二叉树后序遍历非递归算法时,都要求树中每个结点两次进栈和出栈才能被访问,因此算法效率不高。针对该问题,文章提出了一种新的二叉树后序遍历非递归算法。与教材给出的算法相比,所提算法不需要设置“退栈标记”,且每个结点只需一次进栈和出栈,因此所提算法的时空效率优于教材中的算法。最后,本文通过实例验证了所提算法的有效性。
展开更多
关键词
二叉树
遍历
后序遍历
递归
非递归
栈
下载PDF
职称材料
基于非递归后序遍历二叉树的算法在多核程序设计上的研究
14
作者
王勇
黎明
《电脑知识与技术》
2011年第12X期9416-9418,共3页
在串行程序中添加了循环并行化指导语句,实现了程序的并行化。这样有利于提高二叉树后序非递归遍历的运行速度,达到让程序运行花费更短时间的目的。该文提出了一种有利于提高CPU的利用率、加快程序运行速度的非递归后序遍历二叉树的算法。
关键词
并行程序
串行程序
非递归
后序遍历
二叉树算法
多核程序设计
加速比
下载PDF
职称材料
二叉树后序遍历的非递归算法
15
作者
黄天柏
《常州工学院学报(社会科学版)》
1996年第4期77-78,共2页
数据结构中二叉树的遍历是其动算的基础。对于顺序存储结构的二叉树其遍历较易实现;对于链接存储的二叉树其遍历就要复杂一些。二叉树常见的遍历有前序遍历,中序遍历和后序遍历三种。由于二叉树的定义是以递归形式出现的。故其遍历的算...
数据结构中二叉树的遍历是其动算的基础。对于顺序存储结构的二叉树其遍历较易实现;对于链接存储的二叉树其遍历就要复杂一些。二叉树常见的遍历有前序遍历,中序遍历和后序遍历三种。由于二叉树的定义是以递归形式出现的。故其遍历的算法采用递算法较为简单。以后序遍历为例:
展开更多
关键词
二叉树
后序遍历
非递归算法
前序
遍历
中序
遍历
顺序存储结构
递归形式
数据结构
右子树
指针值
下载PDF
职称材料
由后序和中序遍历恢复二叉树的算法
16
作者
李昆
王卫华
《武汉理工大学学报(信息与管理工程版)》
CAS
2010年第6期910-913,共4页
针对如何由二叉树的遍历序列恢复二叉树的问题,提出了由后序遍历和中序遍历唯一确定一棵二叉树的算法,分别用递归和非递归两种方法进行了描述,并在Turbo C中实现了算法。
关键词
后序遍历
中序
遍历
二叉树
下载PDF
职称材料
基于多叉树的遍历算法在数字水系拓扑关系计算中的应用
被引量:
12
17
作者
舒栋才
程根伟
《长江流域资源与环境》
CAS
CSSCI
CSCD
北大核心
2006年第6期733-739,共7页
数字水系中各网格或子流域之间的拓扑关系是正确反映洪水演算顺序的重要环节。针对目前流域拓扑关系计算中存在的问题,提出了一种基于多叉树的流域拓扑关系计算方法,该算法将流域中的网格或子流域概化成树形结构的结点图,运用后序遍历...
数字水系中各网格或子流域之间的拓扑关系是正确反映洪水演算顺序的重要环节。针对目前流域拓扑关系计算中存在的问题,提出了一种基于多叉树的流域拓扑关系计算方法,该算法将流域中的网格或子流域概化成树形结构的结点图,运用后序遍历递归算法,可快速自动建立反映洪水演算顺序的拓扑结构,解决了复杂流域洪水的演算集成问题,为分布式水文模型的开发研制奠定了坚实的基础,具有较强的实用价值。
展开更多
关键词
多叉树
后序遍历
数字水系
拓扑关系
洪水演算顺序
下载PDF
职称材料
基于二叉树的反向Hash链遍历
被引量:
3
18
作者
傅建庆
吴春明
+1 位作者
吴吉义
平玲娣
《计算机研究与发展》
EI
CSCD
北大核心
2012年第2期294-303,共10页
提出了一种反向Hash链遍历的时间、空间复杂度优化算法.采用堆栈操作实现了高效的反向Hash链遍历,并将Hash链遍历过程映射到了二叉树的后序遍历过程,利用二叉树性质对存储和计算性能进行了理论化分析和证明.分析证明结果表明,遍历对长为...
提出了一种反向Hash链遍历的时间、空间复杂度优化算法.采用堆栈操作实现了高效的反向Hash链遍历,并将Hash链遍历过程映射到了二叉树的后序遍历过程,利用二叉树性质对存储和计算性能进行了理论化分析和证明.分析证明结果表明,遍历对长为n的反向Hash链时,算法只需要存储[lbn]+1个节点值,并且进行不多于[(lbn-/2+1)n次Hash计算次数.相比同类其他算法,该算法并不要求链长为2的整数次方.通过对算法进行基于k叉树(k≥3)的扩展,进一步将存储空间降低到[lo gk[(k-1)n+1],但总计算次数提高到[(-logk[(k-1)n+1]-1)k/2+1]n;通过在算法执行前先把Hash链平分为p段(p≥2),将总计算次数降低到[(lb(n/p)-/2+1)n,但是所需的存储空间提高到[(lb(n/p)+1)p.
展开更多
关键词
反向Hash链
二叉树
K叉树
后序遍历
堆栈
下载PDF
职称材料
由遍历序列确定二叉树的算法
被引量:
4
19
作者
赵刚
李昆
《南昌航空大学学报(自然科学版)》
CAS
2010年第1期55-59,共5页
文章针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法。已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了,只有...
文章针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法。已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了,只有当要确定的树没有度为一的结点时,所确定的二叉树才是唯一的。对此文中给出了说明,并利用Turbo C实现了相应的算法。.
展开更多
关键词
先序
遍历
中序
遍历
后序遍历
二叉树
下载PDF
职称材料
怎样由遍历序列确定二叉树
被引量:
3
20
作者
康牧
陈向奎
《洛阳师范学院学报》
2003年第2期56-58,共3页
在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同...
在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的 .就如我们已知一个关系要求能求出它的关系矩阵 ,已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样 ,要求我们不但能从二叉树求它的遍序序列 ,而且能从二叉树的遍历序列求出它们所表示的二叉树 .在文 [1 ]中只指出 :给定结点的先序序列和中序序列可唯一确定一棵二叉树 .但文 [1 ]没有给出证明 .本文指出了由后序遍历序列和中序遍历序列也可唯一确定一棵二叉树 。
展开更多
关键词
二叉树
先序
遍历
中序
遍历
后序遍历
位置树
下载PDF
职称材料
题名
后序遍历二叉树非递归算法的推导及形式化证明
被引量:
9
1
作者
左正康
游珍
薛锦云
机构
江西师范大学省高性能计算技术重点实验室
中国科学院软件研究所
中国科学院研究生院
出处
《计算机工程与科学》
CSCD
北大核心
2010年第3期119-123,共5页
基金
国家自然科学基金资助项目(60573080
60773054)
+1 种基金
江西师范大学青年成才基金资助项目(1474)
江西省自然科学基金资助项目(2008GQS0056)
文摘
开发涉及非线性数据结构算法程序的循环不变式一直是形式化方法的难点。本文使用PAR方法开发循环不变式的新策略,对后序遍历二叉树问题循环不变式的开发使用递归定义技术,得到了该问题循环不变式的简单精确的表达形式,简化了算法程序的推导和证明过程;利用PAR平台提供的抽象程序设计语言Ap1a中的数据抽象机制,使所得的算法程序结构简洁清晰且易于证明;最后,使用Dijkstra-Gries标准程序证明法形式证明了该问题的核心算法程序(只有4行代码),并使用PAR平台将Apla程序转换成正确的C++代码。实例的成功进一步说明PAR方法提供的循环不变式的开发技术对推导和证明非线性数据结构算法程序的有效性。
关键词
后序遍历
二叉树
循环不变式
PAR方法
非线性数据结构
Dijkstra-Gries标准程序证明法
Keywords
postorder binary-tree traversal
loop invariant
PAR method
non-linear data structure
Dijkstra-Gries standard proving technique
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
二叉树后序遍历的非递归化算法讨论
被引量:
3
2
作者
尹德辉
孟林
李忠
机构
宜宾学院计算机科学系
出处
《西南民族大学学报(自然科学版)》
CAS
2003年第5期537-538,共2页
文摘
尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.
关键词
二叉树
后序遍历
非递归化算法
栈
数据结构
Keywords
recursion
stack
recursive algorithm
non-recursive algorithm
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
网格环境下二叉树后序遍历的一种并行算法
被引量:
1
3
作者
张飞
华安
曾国荪
机构
同济大学计算机科学与技术系
出处
《微型机与应用》
北大核心
2005年第12期15-17,共3页
基金
国家自然科学基金资助项目(60173026)
上海科委重大项目(03DZ15029)
上海高校网格技术E-研究院资助(200301-1)
文摘
本文运用网格环境下的并行计算模型G-PRAM来研究二叉树的后序遍历问题,提出了二叉树后序遍历的一种并行算法,并给出示例和说明。
关键词
网格环境
二叉树
后序遍历
并行算法
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
用栈无标记变量后序遍历二叉树算法
被引量:
1
4
作者
柴宝杰
马弘伟
机构
牡丹江师范学院
出处
《牡丹江师范学院学报(自然科学版)》
2008年第3期18-20,共3页
文摘
给出一种用栈无标记变量后序遍历二叉树算法,并与常见的用栈加标记变量后序遍历二叉树算法就额外空间和额外栈深等进行分析比较.分析结果显示,无标记变量后序遍历二叉树算法可以节省空间,降低复杂性.
关键词
二又树
标记变量
后序遍历
分类号
O151 [理学—基础数学]
下载PDF
职称材料
题名
二叉树后序遍历的非递归算法
被引量:
2
5
作者
黄霞
机构
西安工程大学计算机科学学院
出处
《现代计算机》
2009年第10期57-60,共4页
文摘
从示范二叉树的后序遍历入手,得出二叉树后序遍历递归算法的执行过程以及工作栈的变化情况,从中分析与总结,得出二叉树后序遍历的实质。从对二叉树后序遍历实质的进一步分析,得出两个特征,其一,当栈指针为空时,判断其是左子树还是右子树,来做出不同的处理;其二,从出栈结点是第一次出栈还是第二次出栈来决定是否访问该结点。从而得出二叉树后序遍历的两种非递归算法。最后,通过分析,对第二种算法再进行改进。
关键词
二叉树
后序遍历
栈
递归算法
非递归算法
Keywords
Postorder Traversal of Binary Tree
Stack
Recursive Algorithm
Non-Recursive Algorithm
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
后序遍历二叉树实现表达式求值
被引量:
1
6
作者
潘凤
机构
运城学院计算机科学与技术系
出处
《山西师范大学学报(自然科学版)》
2015年第2期39-43,共5页
文摘
本文对中缀表达式进行扫描,借助链栈创建二叉树,后序遍历二叉树实现表达式求值.比传统表达式求值方法有着更高的时间和空间效率,尤其适用于同一表达式对于多种赋值组合求值的情况,如判定逻辑表达式的类型等,具有一定的实用价值.
关键词
中缀表达式
后序遍历
表达式求值
Keywords
infix expression
postorder traversal
expression evaluation
分类号
TP31 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于EREW的后序遍历二叉树算法
7
作者
廖常武
机构
南京工业职业技术学院
出处
《计算机工程与设计》
CSCD
北大核心
2006年第12期2285-2287,共3页
文摘
针对单处理器后序遍历二叉树的时间复杂度为O(n)问题,提出了在EREWPRAM并行计算模型下一种后序遍历二叉树的算法。将后序遍历二叉树的边构造一个单链表,使用指针跳越技术对单链表进行表序问题求解,从而得到后序遍历二叉树结点的顺序。得出了运用该算法将时间复杂度从O(n)减少到O(logn)的结论。
关键词
并行算法
后序遍历
二叉树
单链表
元素
Keywords
parallel algorithm
postorder-traversal
binary tree
singly linked lists
element
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
二叉树后序遍历非递归算法的改进研究
8
作者
章晓勤
机构
安徽电子信息职业技术学院
出处
《佳木斯大学学报(自然科学版)》
CAS
2013年第6期926-928,共3页
文摘
通过分析二叉树后序遍历过程的特点,结合二叉树先序遍历非递归算法的思想,对传统的二叉树后序遍历非递归算法进行了改进,提出了基于"先序遍历"思想的二叉树后序遍历非递归算法,并在课堂教学中进行了应用,取得了良好的教学效果.
关键词
二叉树
先序
遍历
后序遍历
非递归算法
Keywords
binary tree
preorder traverse
post order traverse
non -recursive algorithm
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
二叉树后序遍历算法的分析与实现
9
作者
钱鸽
马鸣
机构
南阳理工学院软件学院
出处
《福建电脑》
2012年第7期113-114,150,共3页
文摘
以二叉树的后序遍历为例,对后序遍历递归算法的实现过程进行了详细分析。对二叉树后序遍历非递归算法的设计与实现也进行了讲述,并以图的形式对一棵二叉树的后序遍历非递归算法中栈的变化过程做了详细的描述。
关键词
二叉树
后序遍历
递归
非递归
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
二叉树中序、后序遍历的递归算法讨论
10
作者
田旺兰
机构
湖南城市学院物电系
出处
《凉山大学学报》
2003年第3期3-3,11,共2页
文摘
在用递归算法先序遍历二树的基础上,给出中序、后序遍历的递归算法.
关键词
二叉树
中序
遍历
后序遍历
递归算法
数据结构
根结点
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
新型二叉树后序遍历非递归算法
被引量:
2
11
作者
孙毅
张丽
机构
东南大学计算机科学与工程学院
[
出处
《金陵科技学院学报》
2008年第1期26-29,共4页
文摘
二叉树遍历的非递归算法相对于递归算法,减少了函数调用等开销,具有性能优势。传统的二叉树后序遍历非递归算法,用栈来模拟递归调用的全过程,没有算法意义上的改进。由于先序遍历相对后序遍历具有较大的性能优势,基于两种遍历的逆序关系,将后序遍历转化为先序遍历,提出了新型的后序遍历非递归算法。通过理论证明及试验数据的对比分析,验证了新型算法的高效性。
关键词
二叉树
后序遍历
非递归算法
栈
Keywords
binary tree
post-traversing
non-recursive algorithm
stack
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于后序遍历请求树的访问控制策略匹配算法
被引量:
1
12
作者
边力
王炜
姬瑞龙
王永强
郭睿志
机构
解放军电子工程学院
解放军
出处
《软件导刊》
2015年第12期58-62,共5页
文摘
为解决传统访问控制策略匹配算法中因产生大量无用路径而导致性能低下的问题,提出了一种改进的基于后序遍历请求树的策略匹配算法。该算法对请求树的节点进行后序遍历,并采用及时截止剪枝方法,避免了大量无用路径的产生,有效降低了匹配输出结果大小,提高了策略匹配效率。实验证明,该算法较之传统的策略匹配算法大大提升了性能。
关键词
策略匹配
后序遍历
访问控制
Keywords
Policy Matching
Postorder Traversal
Access Control
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种新的二叉树后序遍历的非递归算法
被引量:
4
13
作者
张建波
机构
东北大学秦皇岛分校数学与统计学院
出处
《电脑与信息技术》
2020年第5期19-22,共4页
基金
2019年河北省高等教育教学改革与实践项目(项目编号:2018GJJG419)。
文摘
目前,大多数《数据结构》教材在提到二叉树后序遍历非递归算法时,都要求树中每个结点两次进栈和出栈才能被访问,因此算法效率不高。针对该问题,文章提出了一种新的二叉树后序遍历非递归算法。与教材给出的算法相比,所提算法不需要设置“退栈标记”,且每个结点只需一次进栈和出栈,因此所提算法的时空效率优于教材中的算法。最后,本文通过实例验证了所提算法的有效性。
关键词
二叉树
遍历
后序遍历
递归
非递归
栈
Keywords
traversal of binary tree
post-order traversal
recursion
non-recursion
stack
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于非递归后序遍历二叉树的算法在多核程序设计上的研究
14
作者
王勇
黎明
机构
湖南科技职业学院
出处
《电脑知识与技术》
2011年第12X期9416-9418,共3页
文摘
在串行程序中添加了循环并行化指导语句,实现了程序的并行化。这样有利于提高二叉树后序非递归遍历的运行速度,达到让程序运行花费更短时间的目的。该文提出了一种有利于提高CPU的利用率、加快程序运行速度的非递归后序遍历二叉树的算法。
关键词
并行程序
串行程序
非递归
后序遍历
二叉树算法
多核程序设计
加速比
Keywords
parallel program
sequential programs
after the recursion sequence to traverse the binary tree algorithm
Multi-core program ming
speedup ratio.
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
二叉树后序遍历的非递归算法
15
作者
黄天柏
出处
《常州工学院学报(社会科学版)》
1996年第4期77-78,共2页
文摘
数据结构中二叉树的遍历是其动算的基础。对于顺序存储结构的二叉树其遍历较易实现;对于链接存储的二叉树其遍历就要复杂一些。二叉树常见的遍历有前序遍历,中序遍历和后序遍历三种。由于二叉树的定义是以递归形式出现的。故其遍历的算法采用递算法较为简单。以后序遍历为例:
关键词
二叉树
后序遍历
非递归算法
前序
遍历
中序
遍历
顺序存储结构
递归形式
数据结构
右子树
指针值
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
由后序和中序遍历恢复二叉树的算法
16
作者
李昆
王卫华
机构
南昌航空大学数学与信息科学学院
武汉理工大学理学院
出处
《武汉理工大学学报(信息与管理工程版)》
CAS
2010年第6期910-913,共4页
文摘
针对如何由二叉树的遍历序列恢复二叉树的问题,提出了由后序遍历和中序遍历唯一确定一棵二叉树的算法,分别用递归和非递归两种方法进行了描述,并在Turbo C中实现了算法。
关键词
后序遍历
中序
遍历
二叉树
Keywords
postorder traversal
inorder traversal
binary tree
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于多叉树的遍历算法在数字水系拓扑关系计算中的应用
被引量:
12
17
作者
舒栋才
程根伟
机构
四川大学水利水电学院
中国科学院成都山地灾害与环境研究所
出处
《长江流域资源与环境》
CAS
CSSCI
CSCD
北大核心
2006年第6期733-739,共7页
基金
国家自然科学基金项目(30271042)资助
文摘
数字水系中各网格或子流域之间的拓扑关系是正确反映洪水演算顺序的重要环节。针对目前流域拓扑关系计算中存在的问题,提出了一种基于多叉树的流域拓扑关系计算方法,该算法将流域中的网格或子流域概化成树形结构的结点图,运用后序遍历递归算法,可快速自动建立反映洪水演算顺序的拓扑结构,解决了复杂流域洪水的演算集成问题,为分布式水文模型的开发研制奠定了坚实的基础,具有较强的实用价值。
关键词
多叉树
后序遍历
数字水系
拓扑关系
洪水演算顺序
Keywords
multi-subtrees
post-order traversal
digital drainage network
topological relationship
flood routing sequence
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于二叉树的反向Hash链遍历
被引量:
3
18
作者
傅建庆
吴春明
吴吉义
平玲娣
机构
浙江大学计算机科学与技术学院
杭州师范大学电子商务与信息安全重点实验室
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第2期294-303,共10页
基金
国家"八六三"高技术研究发展计划基金重大项目(2008AA01A323
2009AA01A334
+7 种基金
2008AA01A326
2008AA01A325
2008AA01Z214)
国家自然科学基金项目(60773182
61070157)
国家科技支撑计划基金项目(2008BA21B03)
浙江省科技计划基金项目(2007C11088
2008C210077)
文摘
提出了一种反向Hash链遍历的时间、空间复杂度优化算法.采用堆栈操作实现了高效的反向Hash链遍历,并将Hash链遍历过程映射到了二叉树的后序遍历过程,利用二叉树性质对存储和计算性能进行了理论化分析和证明.分析证明结果表明,遍历对长为n的反向Hash链时,算法只需要存储[lbn]+1个节点值,并且进行不多于[(lbn-/2+1)n次Hash计算次数.相比同类其他算法,该算法并不要求链长为2的整数次方.通过对算法进行基于k叉树(k≥3)的扩展,进一步将存储空间降低到[lo gk[(k-1)n+1],但总计算次数提高到[(-logk[(k-1)n+1]-1)k/2+1]n;通过在算法执行前先把Hash链平分为p段(p≥2),将总计算次数降低到[(lb(n/p)-/2+1)n,但是所需的存储空间提高到[(lb(n/p)+1)p.
关键词
反向Hash链
二叉树
K叉树
后序遍历
堆栈
Keywords
reverse Hash chain
binary tree
k-ary tree
postorder traversal
stack
分类号
TP309 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
由遍历序列确定二叉树的算法
被引量:
4
19
作者
赵刚
李昆
机构
南昌航空大学
出处
《南昌航空大学学报(自然科学版)》
CAS
2010年第1期55-59,共5页
文摘
文章针对如何由二叉树的遍历序列来唯一确定二叉树的问题,提出了用两种遍历序列唯一确定一棵二叉树的方法。已知先序遍历和中序遍历或者已知后序遍历和中序遍历可以唯一确定一棵二叉树,但已知后序遍历和先序遍历就不能唯一确定了,只有当要确定的树没有度为一的结点时,所确定的二叉树才是唯一的。对此文中给出了说明,并利用Turbo C实现了相应的算法。.
关键词
先序
遍历
中序
遍历
后序遍历
二叉树
Keywords
preorder traversal
inorder traversal
postorder traversal
binary tree
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
怎样由遍历序列确定二叉树
被引量:
3
20
作者
康牧
陈向奎
机构
洛阳师范学院计算机系
出处
《洛阳师范学院学报》
2003年第2期56-58,共3页
文摘
在文 [1 ]至文 [4]中都介绍了遍历一棵二叉树的三种方法 :先序遍历、中序遍历和后序遍历 .每棵二叉树的先序遍历序列、中序遍历序列和后序遍历序列都是唯一的 .但是不同的二叉树的先序遍历序列或中序遍历序列或后序遍历序列有可能是相同的 .就如我们已知一个关系要求能求出它的关系矩阵 ,已知一个关系的关系矩阵也能求出关系矩阵所表示的关系一样 ,要求我们不但能从二叉树求它的遍序序列 ,而且能从二叉树的遍历序列求出它们所表示的二叉树 .在文 [1 ]中只指出 :给定结点的先序序列和中序序列可唯一确定一棵二叉树 .但文 [1 ]没有给出证明 .本文指出了由后序遍历序列和中序遍历序列也可唯一确定一棵二叉树 。
关键词
二叉树
先序
遍历
中序
遍历
后序遍历
位置树
Keywords
binary tree
pre order traversal
in order traversal
post order traversal
position tree.
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
后序遍历二叉树非递归算法的推导及形式化证明
左正康
游珍
薛锦云
《计算机工程与科学》
CSCD
北大核心
2010
9
下载PDF
职称材料
2
二叉树后序遍历的非递归化算法讨论
尹德辉
孟林
李忠
《西南民族大学学报(自然科学版)》
CAS
2003
3
下载PDF
职称材料
3
网格环境下二叉树后序遍历的一种并行算法
张飞
华安
曾国荪
《微型机与应用》
北大核心
2005
1
下载PDF
职称材料
4
用栈无标记变量后序遍历二叉树算法
柴宝杰
马弘伟
《牡丹江师范学院学报(自然科学版)》
2008
1
下载PDF
职称材料
5
二叉树后序遍历的非递归算法
黄霞
《现代计算机》
2009
2
下载PDF
职称材料
6
后序遍历二叉树实现表达式求值
潘凤
《山西师范大学学报(自然科学版)》
2015
1
下载PDF
职称材料
7
基于EREW的后序遍历二叉树算法
廖常武
《计算机工程与设计》
CSCD
北大核心
2006
0
下载PDF
职称材料
8
二叉树后序遍历非递归算法的改进研究
章晓勤
《佳木斯大学学报(自然科学版)》
CAS
2013
0
下载PDF
职称材料
9
二叉树后序遍历算法的分析与实现
钱鸽
马鸣
《福建电脑》
2012
0
下载PDF
职称材料
10
二叉树中序、后序遍历的递归算法讨论
田旺兰
《凉山大学学报》
2003
0
下载PDF
职称材料
11
新型二叉树后序遍历非递归算法
孙毅
张丽
《金陵科技学院学报》
2008
2
下载PDF
职称材料
12
基于后序遍历请求树的访问控制策略匹配算法
边力
王炜
姬瑞龙
王永强
郭睿志
《软件导刊》
2015
1
下载PDF
职称材料
13
一种新的二叉树后序遍历的非递归算法
张建波
《电脑与信息技术》
2020
4
下载PDF
职称材料
14
基于非递归后序遍历二叉树的算法在多核程序设计上的研究
王勇
黎明
《电脑知识与技术》
2011
0
下载PDF
职称材料
15
二叉树后序遍历的非递归算法
黄天柏
《常州工学院学报(社会科学版)》
1996
0
下载PDF
职称材料
16
由后序和中序遍历恢复二叉树的算法
李昆
王卫华
《武汉理工大学学报(信息与管理工程版)》
CAS
2010
0
下载PDF
职称材料
17
基于多叉树的遍历算法在数字水系拓扑关系计算中的应用
舒栋才
程根伟
《长江流域资源与环境》
CAS
CSSCI
CSCD
北大核心
2006
12
下载PDF
职称材料
18
基于二叉树的反向Hash链遍历
傅建庆
吴春明
吴吉义
平玲娣
《计算机研究与发展》
EI
CSCD
北大核心
2012
3
下载PDF
职称材料
19
由遍历序列确定二叉树的算法
赵刚
李昆
《南昌航空大学学报(自然科学版)》
CAS
2010
4
下载PDF
职称材料
20
怎样由遍历序列确定二叉树
康牧
陈向奎
《洛阳师范学院学报》
2003
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
3
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部