完全二叉树非递归无堆栈先序遍历算法的研究
通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法.该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转.以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发.通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用.
二叉树、顺序存储、先序遍历、非递归无堆栈、虚拟植物
32
TP311(计算技术、计算机技术)
广东省自然科学基金项目10158000100016;佛山市产学研专项基金项目2010C012
2012-01-14(万方平台首次上网日期,不代表论文的发表时间)
共5页
3077-3081