【摘 要】
：
通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法
【出 处】
：
佛山科学技术学院学报(自然科学版)
【基金项目】
：
广东省自然科学基金资助项目(10158000100016)
论文部分内容阅读
通过对满二叉树顺序存储序列与中序序列之间解析关系的研究,推导与证明了完全二叉树的一些重要性质,给出了一种可快速访问的满二叉树中序序列存储方法并设计出相应的遍历算法。基于该方法,一颗具有N个结点的满二叉树中序序列仅需要线性时间复杂度O(N)即可遍历,相关计算过程可嵌入在可重构系统中形成可重构计算单元。还给出了算法的C++实现过程及可重构系统的设计方案。
其他文献
近年来由于锦纶(尼龙)6纤维、锦纶树脂、聚酰胺、薄膜和人造革在工程塑料应用领域的扩大和发展,对己内酰胺的需求量也在不断增长。我国己内酰胺的产量长期不能满足国内的需求
目的：探讨封闭式负压引流技术(VSD)治疗骨科创伤感染的临床效果。方法：收治骨科创伤感染患者86例，根据患者治疗方式的不同分为对照组(n=43例)和观察组(n=43例)，对照组采用常规治
目的探讨渗透材料在乳牙早期龋渗透效果的影响因素以及各因素的作用效果。方法 48颗无龋离体乳下切牙,置于脱矿液中45 d建立早期龋模型,再随机分为16组,分别采用不同渗透材料
顺应我国建筑工业化的发展方向,从优化预应力管桩的施工,改善劳动条件,提高劳动生产率的目的出发,对预应力混凝土管桩啮合式机械连接的构造、施工、检测方法进行介绍,并通过
站在宁波东方电缆股份有限公司157米的立塔生产线顶层,向东远眺,视线的尽头便是甬江与东海交汇处,可见茫茫大海。在这深不见底的湛蓝里,埋藏着中国加快建设海洋强国的梦想,实
各位常务理事、各位秘书长、同志们:大家好!今天,我们召开中国珠算心算协会(以下简称中珠协)九届二次常务理事会暨秘书长工作会议,下面我代表常务理事会做工作报告,请予审议
本论文的工作有以下三个方面: 1、回顾了气相色谱毛细管柱的发展历程,指出在此进程中的核心问题是毛细管柱的制备工艺及新型固定相的开发研制,近年来热点日益集中在手性固
我国在1982年公布了第一批历史文化名城名单,相关城市逐渐受到社会各界的关注和重视,而历史文化名城中的传统文化街区又是能够充分反映历史文化名城文化特质的标志之一,街区
<正>唐高宗李治是唐太宗李世民的儿子,也是武则天的丈夫。武则天从他的手中夺走了政权,建立了短暂的大周王朝,让李姓男人们着实丢了一把脸。因此,历史上对唐高宗的评价是"昏
对常微分方程教科书中采用的不同方式来定义奇解进行了讨论，指出了用包络定义奇解的不相容性和用唯一性被破坏定义奇解的合理性．