树形数据结构存贮与恢复的一种新方法 下

来源 :电脑 | 被引量 : 0次 | 上传用户:liuyongqing0820
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 2、带双整数标记的先根方式 由上述知,带双标记位的先根方式,对于存贮树形结构是有效的,它能够恢复树的原先结构,但是算法比较复杂,而且得到的是二叉树,还需作一次由二叉树到树的转换,才能得到树。(树即为任意树,或叫一般树)不过,此方法给了我们一个提示:双标记位用0或1表示两种状态,适用于二叉树,那么把双标记位改为双整数,不是可以表示更多的状态、适用于任意树吗? 于是,一种新的顺序存贮方法产生了,这就是带双整数标记的先根次序存贮法。这种方法的节点形式是:
其他文献
生存和发展,使人类择水而居,很多城市或其周边都有江、河、湖等水域。城市的发展对水环境有着严格要求,洪水经常泛滥、河流经常改道的地方,影响人类的正常生产生活,就不能发展为城
提起“井底之蛙”这个成语,大概我们读过书的人并不陌生。它语出《庄子.秋水》:“井蛙不可语于海者,拘于虚也。”(语于,对它说;拘,局限;虚,所居住的地方)意思是说,井底下的青蛙只能看到井
随着电力电子设备、非线性负荷等的大量使用,现代电力系统中的谐波污染越来越严重,不仅给电力系统本身的一次设备和二次设备造成危害,而且给人们的生活和生产中的各个方面带
笔者结合以往重力坝施工实践经验整理解析,发现内部深层抗滑稳定分析工作支撑地位极高,尽管长期以来我国相关技术部门已经在此类项目中投入大量精力,阶段性成就还算丰硕,可是
近日,商务部发布《2017年药品流通行业运行统计分析报告》,对我国药品流通行业整体规模、企业销售、所有制结构、物流配送、医药电商运营、企业上市等情况以及行业运行特点进
期刊
蚂蚁河是松花江的一级支流、黑龙江省重要的河流之一。蚂蚁河发源于尚志市鱼池乡虎峰岭,全长341公里,流域面积10727平方公里,流经尚志、延寿、方正三县(市)。流域内人口约85万人。
目的研究对急性心肌梗死患者的抢救应用优化急诊护理流程的疗效。方法选取在本院接受治疗的急性心肌梗死患者66例,选取时间为2017年6月至2018年6月,根据患者在急救治疗时接受
REDD+机制是一个减少全球林业温室气体排放的有效工具,近年来在巴西等热带地区得到广泛实施。其成功推进对各国的林业发展战略、政策、技术、管理及利益分配都将产生重要的影
2008年12月10日,省水利工程建设监理公司召开了年度总结表彰大会,会后进行了业务培训。黑龙江省水利工程建设监理公司是全国水利甲级资质监理单位之一,于2000年通过ISO9000质量