支持可重构计算的满二叉树中序存储策略及快速遍历算法
王兴波
佛山科学技术学院,机电工程系,广东,佛山,528000
摘要：通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法.基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元.还给出了算法的C++实现过程及可重构系统的设计方案.
关键词：可重构计算满二叉树中序序列快速访问
分类号：TP311.12(计算技术、计算机技术)
资助基金：广东省自然科学基金资助项目(10158000100016)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 47-52 )
英文信息