广东省自然科学基金(10158000100016)
- 作品数：4 被引量：9H指数：2
- 相关作者：王兴波更多>>
- 相关机构：佛山大学佛山科学技术学院更多>>
- 发文基金：广东省自然科学基金国家重点实验室开放基金佛山市产学研项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 完全二叉树非递归无堆栈先序遍历算法的研究被引量：3
- 2011年
- 通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。
- 王兴波
- 关键词：二叉树先序遍历虚拟植物
- 位运算运算律的解析及一个同余恒等式的证明被引量：1
- 2011年
- 对位运算的运算律进行了研究,得到了按位与、按位或、按位异或及移位运算在交换律、结合律以及对加法的分配律方面的一些性质。基于这些性质,还研究了维基百科所列一个同余恒等式的证明方法,并给出了一个正确的证明。
- 王兴波
- 关键词：运算律
- 二叉树演绎于结点序号内蕴性质的快速算法被引量：5
- 2011年
- 通过研究二叉树结点顺序存储序号的性质,演绎出了二叉树非递归无堆栈的一些新算法,包括完全二叉树两结点最近共同祖先(LCA)的查询算法、中序遍历算法、顺序序列与中序序列的互转算法以及从中序序列恢复层次结构的算法。新的算法都具有很好的时间复杂度,其中LCA查询算法可在常数时间内实现且不需要任何预处理过程,其他算法均为线性时间复杂度。所有算法均为常数空间复杂度,仅涉及到简单的加减运算与位运算,既可用于常规程序设计也可用于嵌入式等专业开发。
- 王兴波
- 关键词：二叉树中序遍历
- 支持可重构计算的满二叉树中序存储策略及快速遍历算法被引量：2
- 2011年
- 通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法。基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。
- 王兴波
- 关键词：可重构计算
