佛山市产学研专项基金(2010C012)
- 作品数：2 被引量：5H指数：2
- 相关作者：王兴波更多>>
- 相关机构：佛山大学更多>>
- 发文基金：佛山市产学研专项基金广东省自然科学基金广东省工业攻关项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 用于片上系统的二叉树快速遍历算法被引量：2
- 2013年
- 基于对满二叉树结点序号的研究,得到了满二叉树的层次结构、顺序序列与后序序列三者之间在数学上的对应关系,演绎出了满二叉树的层次结构及其顺序序列与后序序列之间互相转换的快速算法。算法可在常数时间内完成单个结点的查询、在线性时间内完成整个序列的遍历。算法编码简洁,仅包含加、减、乘法与位运算,无递归调用无堆栈开销,几乎没有分支与跳转,不仅适合常规程序设计,而且适合于片上系统的专业开发。文中还指出了算法在机电设计方面的应用点。
- 王兴波
- 关键词：二叉树非递归后序遍历片上系统机电系统
- 完全二叉树非递归无堆栈先序遍历算法的研究被引量：3
- 2011年
- 通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。
- 王兴波
- 关键词：二叉树先序遍历虚拟植物
