【摘 要】
：
通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式
【基金项目】
：
广东省自然科学基金项目(10158000100016);佛山市产学研专项基金项目(2010C012)
论文部分内容阅读
通过对满二叉树的层次结构、顺序序列与先序序列三者之间解析关系的研究,得到了满二叉树的层次结构及顺序序列与先序序列之间互相转换的算法,并由此演绎出了非递归无堆栈方式的完全二叉树先序遍历以及先序与顺序互转算法。该算法可在常数时间内完成单个结点的查询,在线性时间内完成整个序列的遍历或互转。以精准二进制编码的解析公式为基础,易于与位运算结合,不仅适合常规程序设计,而且适合于嵌入式及相关的专业开发。通过一个简单的示例,说明了该算法在虚拟植物建模方面的应用。
其他文献
以VME总线的机械与功能架构为基础,说明VME工作原理和嵌入式单板计算机NEXUSForte连接方式。通过VME访问其它设备或被访问时设置的8组窗口寄存器,分析VME地址映射机制。以For
<正>电视新闻的传播主要由新闻采制、播出、传输、覆盖与接收等几个环节构成,这些环节上的技术革新都会对电视新闻的传播产生一定程度上的影响。一、对电视新闻制作的影响电
排放标准和相关法律法规是控制汽车污染物排放的依据。简要回顾了我国汽车排放标准体系的形成及其发展趋势;并根据近年来国家汽车排放抽查和日常检测数据,按车型分类说明了我
随着农村经济的发展和农民群众文化素质的不断提高,农民对于文化消费逐渐被重视,消费能力提高。广大农民在农闲期间可以多进行一些文化活动。本文通过对现在农村文化建设存在
<正> 近两年来,笔者应用巴豆擦剂治疗疥疮47例,疗效满意,现介绍如下。一、方药组成与用法:巴豆仁30克,香油5克,酸醋10毫升。先将巴豆仁研极细末,放入瓶内与香油充分拌匀后,加
数据仓库是决策支持系统的基础,它为分析与决策提供数据支持。数据仓库的意义是要建立一种体系化的数据存贮环境,将分析决策所需的大量数据从传统的操作环境中分离出来,使分
高校布局结构变革是高等教育系统内外各要素之间相互作用的过程。基本范畴包括约束条件、动力源泉和实现途径三个方面,三者相互作用,相互影响,构成其形成机制。高校布局结构
为了优化一般数据库管理系统的事务处理能力,提出了一种数据库事务并行处理算法。基于多代理技术,建立了一种数据库并行事务处理模型,该模型可以自动识别数据库事务的类别并
青岛北站为特大型铁路客运站和综合性交通枢纽,主体结构由主站房(屋盖、高架候车层、东西广厅)和两侧对称的站台无柱雨棚组成。主站房屋盖东西长约350m,南北宽约168~213m,由1
从分析当前绿色建筑设计与评价的局限性出发,结合新兴生态设计理论和方法,提出与地域生态系统相整合、面向拆解的设计、生物气候设计、仿生设计等应该包含在未来绿色建筑设计