-
题名数据结构中遍历操作的非递归算法
被引量:3
- 1
-
-
作者
詹泽梅
-
机构
长江大学计算机科学学院
-
出处
《电脑知识与技术》
2017年第10期40-42,共3页
-
文摘
二叉树和图是数据结构中非常重要的内容,遍历操作是它们的最基本的操作。由于递归函数执行过程系统开销较大,因此该文研究了遍历操作的非递归算法。论文介绍了二叉树遍历和图的深度优先搜索操作定义,分析了操作的非递归算法解决思路,并给出详细的非递归算法。
-
关键词
非递归
先序遍历
深度优先搜索
数据结构
-
Keywords
non-recursion
preorder traversal
depth_first search
data structure
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名广度优先破解二叉树加密算法
- 2
-
-
作者
任广永
-
机构
安庆师范学院计算机与信息学院
-
出处
《计算机技术与发展》
2008年第2期156-158,共3页
-
基金
国家自然科学基金资助项目(60773128)
安徽省教育厅自然科学基金资助项目(2006KJ081B)
安徽安庆科技重点公关资助项目(200705)
-
文摘
通过介绍二叉树加密算法,分析二叉树加密算法是利用加密二叉树的树形对明文信息进行加密的处理加密过程和其存在的漏洞,提出了基于广度优先搜多算法的二叉树加密算法的破解方法,基于广度优先搜索算法的破解算法是由于在二叉树加密算法的密文传输过程中存在着可以被截获的公钥,对于公钥可以分析成一个可能的加密森林,在应用广度优先算法的搜索过程中生成解密链表,最后达到了破解的目的。
-
关键词
二叉树
先根序搜索序列
后根序搜索序列
广度优先
-
Keywords
binary tree
preorder sequence ,search
postorder sequence search
BFS
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名浅议二叉树的遍历
被引量:5
- 3
-
-
作者
郭金华
占明
-
机构
上饶职业技术学院信息工程系
-
出处
《科技信息》
2010年第17期65-65,共1页
-
文摘
所谓遍历是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。
-
关键词
先序遍历
中序遍历
后序遍历
搜索
-
Keywords
preorder traversal
In order traversal
After traversing
search
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名二叉树结构的输出
- 4
-
-
作者
肖利敏
-
机构
天津商学院计算机信息与工程管理系
-
出处
《天津商学院学报》
1999年第6期62-64,共3页
-
文摘
二叉树是一种重要的数据结构,广泛运用于计算机软件技术中。本文主要研究了二叉树结构的输出,并提出了3种输出方法。前两种方法均在标准PASCAL中实现,未使用标准库函数;第三种方法调用了标准CRT、DOS单元,运用清屏、光标定位、延迟等函数,使输出不受行宽和换行限制,可直接访问节点定位输出。对深度超过6,需超行输出的。
-
关键词
数据结构
二叉树
广度优先搜索
输出
软件
-
Keywords
data structure
binary tree
preorder search
breath first search
queue
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-