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

• 作者: 王兴波
• 来源期刊: 佛山科学技术学院学报（自然科学版）
• 学科: 工学
• 关键词: 可重构计算 满二叉树 中序序列 快速访问
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 47-52
• 分类号: TP311.12
• 字数: 4187字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0171.2011.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兴波	佛山科学技术学院机电工程系	19	16	2.0	3.0