10.3969/j.issn.1008-0171.2011.01.010
支持可重构计算的满二叉树中序存储策略及快速遍历算法
通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法.基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元.还给出了算法的C++实现过程及可重构系统的设计方案.
可重构计算、满二叉树、中序序列、快速访问
29
TP311.12(计算技术、计算机技术)
广东省自然科学基金资助项目10158000100016
2011-05-20(万方平台首次上网日期,不代表论文的发表时间)
共6页
47-52