完全二叉树非递归无堆栈先序遍历算法的研究
Study on non-recursive and stack-free algorithms for preorder traversal of complete binary trees作者机构：佛山大学机电与信息工程学院广东佛山528000
出 版 物：《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期：2011年第32卷第9期
页 面：3077-3081页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：广东省自然科学基金项目(10158000100016) 佛山市产学研专项基金项目(2010C012)
摘 要：通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。
维普期刊数据库
同方期刊数据库