论文部分内容阅读
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O（n）。
由后序序列和结点的双亲情况构造严格二叉树的非递归算法
【摘 要】
：
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂
【机 构】
：
苏州大学计算机科学与技术学院
【出 处】
：
南通职业大学学报
【发表日期】
：
2014年4期
【基金项目】
：
国家自然科学基金（61075040）, 江苏省省属高校自然科学研究重大项目（10KJA52004）, 江苏省自然科学基金（BK2012645）, 江苏省产学研联合创新资金（BY2012114）
其他文献
针对地表水富营养化问题，采用多层钢毛滤料对低浊度含藻水进行了直接过滤的试验研究。通过改变滤速、混凝剂种类、混凝剂投加量，设计正交试验，得出多层钢毛过滤处理低浊度含藻水
从材料性能、施工工艺与经济性等方面,对新型建筑材料钢骨架轻型板与轻钢结构、传统钢筋混凝土结构材料作了对比分析,阐述了钢骨架轻型板的产品优势。在此基础上,结合某工程
基于船舶油膜和螺旋桨水动力的轴系校中的双向动态优化模型，提出了交互迭代逼近算法，给出了相应实例，为船舶轴系动态校中提供新的计算思路。
出于文物保护,从大量的测量数据中提取古塔的变形信息,结合形心、质心、近心等概念,设计出确定古塔各层中心位置的通用算法,并给出了数据有缺陷时的补救措施。为了提取倾斜度信息,建立起空间直线的对称型拟合模型,提供了简单实用的目标函数及其初值优化的搜索方法。为了避免信息失真,构造出直接利用原始数据计算扭曲度的公式。经过深入剖析,厘清了某些流行算法的认识误区。
本文探讨了基于新课改方针的初中化学《物质的量》的教学设计方案,以激发学习兴趣,提高教学效率.
This article discusses the teaching design of junior high school chem