支持可重构计算的满二叉树中序存储策略及快速遍历算法 (2011年)

通过对满二叉树顺序存储序列与中序序列之间解析关系的研究，推导与证明了完全二叉树的一些重要性质，给出了一种可快速访问的满二支树中序序列存储方法并设计出相应的遍历算法。基于该方法，一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历，相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。