【摘 要】
：
在数据结构中，已知一棵二叉树的先序序列和中序序列，可唯一确定此二叉树。本文在分析建立二叉树经典算法的时间复杂度的基础上，给出了两个改进算法：①利用哈希函数，使得改进后的算
论文部分内容阅读
在数据结构中，已知一棵二叉树的先序序列和中序序列，可唯一确定此二叉树。本文在分析建立二叉树经典算法的时间复杂度的基础上，给出了两个改进算法：①利用哈希函数，使得改进后的算法在最差情况下，时间复杂度由O（n^2）降为O（n）；②利用栈和控制输入的结点序列构造二叉树，时间复杂度也由O（n^2）降为O（n）。
其他文献
在美国20世纪末,被称为“十月学派”的批评家们,如罗莎琳·克劳斯、克雷格·欧文斯、哈尔·福斯特等,常常从解构或女权主义方面去理解当时的一些激进艺术。这种
<正> 铁路通信现代化是实现铁路现代化的关键,1996年底,铁道部部长办公会作出实施中国铁路信息化基础工程的决定后,中国铁路通信信号总公司(简称通号总公司、下同)深感自己责
细心的旅客会发现，最近购买的火车票样式和以前不一样了，火车票“变脸”了。这是因为铁路客票系统由4．0版本向5．0版本升级工作已在各个铁路局全面展开，并于8月底全部完成。
【正】*与国外动画电影的蓬勃发展相对比,国产动画电影是有一定差异的,特别其单一的叙事模式值得关注。本论文直接切入国产动画电影的叙事技巧,探讨其可提升之处。一、角色设
南京森林警察学院(以下简称学院)自1994年起开办公安教育,2010年升格为本科高校,2014年获学士学位授予权,2016年通过教育部本科教学工作合格评估,2017年获批为“江苏省2017-2
<正>2009年7月中旬,由贵州茶叶协会、贵州省茶文化研究会联合组织的"贵州十大名茶"评选活动结束,来自黔南的都匀毛尖茶和贵定云雾贡茶榜上有名,其中都匀毛尖高居黔茶之首,成
木户幸一是日本昭和前期重要的宫廷政治家,他不仅是近卫文磨的好友,而且长期担任作为昭和天皇第一侧近的内大臣一职,在整个日本上层有着广泛的人脉关系,其外交思想对于20世纪
旅游花费随着黄金周旺季的到来而水涨船高是老规律了，机票涨价、住宿紧张、景点提价，在种种看似不可回避的涨价因素背后，有哪些是可以避免的“冤枉钱”？旅游行家为市民提供了黄金
现代战争,由于高科技在军事领域的广泛应用,作战平台、武器装备、战争形态、作战方法、组织指挥、战场保障等方式发生了根本性变革,尤其是制约战争进程,影响胜负的战时铁路军