【摘 要】
:
基于对满二叉树结点序号的研究,得到了满二叉树的层次结构、顺序序列与后序序列三者之间在数学上的对应关系,演绎出了满二叉树的层次结构及其顺序序列与后序序列之间互相转换
论文部分内容阅读
基于对满二叉树结点序号的研究,得到了满二叉树的层次结构、顺序序列与后序序列三者之间在数学上的对应关系,演绎出了满二叉树的层次结构及其顺序序列与后序序列之间互相转换的快速算法。算法可在常数时间内完成单个结点的查询、在线性时间内完成整个序列的遍历。算法编码简洁,仅包含加、减、乘法与位运算,无递归调用无堆栈开销,几乎没有分支与跳转,不仅适合常规程序设计,而且适合于片上系统的专业开发。文中还指出了算法在机电设计方面的应用点。
其他文献
<正> 宠物犬皮炎分过敏性皮炎和非过敏性皮炎两种,过敏性皮炎是由某种过敏原如某些食物、药物、洗涤剂、寄生虫等引起。非过敏性皮炎是由某些细菌、真菌、病毒等引起,具有传
马克思对意识形态的阐述散见于不同的文本之中,马克思没有写过专门研究意识形态的著作,没有对意识形态进行系统的、详尽的论述,也没有对意识形态给出一个统一的、完满的、永
信息化管理是现代高校档案管理改革的方向。分析了高校档案管理信息化所面临的机遇与挑战,探讨了高校档案管理信息化建设的实质和意义。
贵州高校留学生教育发展迅猛,在留学生教学中汉语教学模式对于留学生学习汉语十分重要。本文以铜仁职业技术学院为例,分析了留学生汉语教学特点,探讨了区域留学生汉语教学模
本文对激励机制进行论述并说明目前人力资源管理中常见的激励问题,以实际案例说明激励机制在企业人力资源管理中的应用,最后总结了激励机制的积极作用以及应用中的注意事项。
针对我国水资源管理的现状 ,提出了建立水务局的构想 ,并探讨了水务局管理水资源的优势和水务局的具体职责
土地是人类的生存之本,对土地的权利是人权的应有之义。土地征收中对当事人土地权利的侵犯即构成对其人权的侵犯。我国农村土地征收存在对于农民财产权、生存权以及其他人权
基于2000-2008年我国35个大中城市的商品住宅平均价格及其影响因素数据,建立模型,揭示统一利率对房价影响的区域差异现象,量化不同城市的房价对利率政策反应的强度和敏感度。
1 早白垩世古地理 侏罗纪晚期的燕山早期地壳运动使新疆古地理景观发生了部分变化喀喇昆仑区晚侏罗世新特提斯海水向南退出,使其一度隆起为陆;塔里木区被乔喀塔格分隔为塔北-
为解决阻容电路特征阻值测试时间长、误差大的问题,对典型的阻容并联电路的特性进行了理论分析,提出了一种等时间间隔采样法,应用该方法,只需要等间隔采样三个测量值,便可以