| 完全二叉树非递归无堆栈先序遍历算法的研究 |
| |
| 引用本文： | 王兴波. 完全二叉树非递归无堆栈先序遍历算法的研究[J]. 计算机工程与设计, 2011, 32(9): 3077-3081 |
| |
| 作者姓名： | 王兴波 |
| |
| 作者单位： | 佛山大学机电与信息工程学院,广东佛山,528000 |
| |
| 基金项目： | 广东省自然科学基金项目，佛山市产学研专项基金项目 |
| |
| 摘 要： | 通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。
|
| 关 键 词： | 二叉树 顺序存储 先序遍历 非递归无堆栈 虚拟植物 |
Study on non-recursive and stack-free algorithms for preorder traversal of complete binary trees |
| |
| WANG Xing-bo. Study on non-recursive and stack-free algorithms for preorder traversal of complete binary trees[J]. Computer Engineering and Design, 2011, 32(9): 3077-3081 |
| |
| Authors: | WANG Xing-bo |
| |
| Affiliation: | WANG Xing-bo(College of Mechanical Engineering and Information Engineering,Foshan University,Foshan 528000,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
