用平衡树实现集合运算的研究之四

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:tianxiuli_ok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究如何在一棵平衡树中删除一个结点后仍保持平衡.若删除结点后无法保持平衡,对原平衡树中的有效结点逐个取出进行重建平衡树,同时完成对平衡树存贮空间的压缩.在给出删除算法(Delete)的同时,给出了后根删除(Postd)、建树(Maketree)、构造(Construct)、合成(Compost)、嵌入(Implant)等算法.这些算法的完成为求集合的并、交、差及测集合的包含关系奠定了基础.最后给出删除算法的时间复杂度证明.
其他文献
介绍了基于数字图像隐写容量分析的最新研究成果,重点介绍了安全性限制下针对不同的隐写信道模型的隐写容量的分析和在选择给定的载体方法和失真约束条件下对一个具体图像的隐
低对比度图像具有灰度范围较窄、相邻像素的空间相关性高、灰度变化不明显等特点.文中对低对比度图像的增强问题进行研究,分析了传统增强算法对比度增强的实质和进行低对比度增强时存在的问题,针对存在的问题,在对图像二维直方图特性研究的基础上提出一种有效的解决方法,并通过实验证明了算法的有效性.
我爱大海,爱游泳,更爱沙滩。到了知天命之年,这“爱”得到充分满足。住到了海边,住处距海水浴场仅几百米,更有机会常在沙滩上走走。每每漫步于松软平坦的沙滩,便会生出许多遐
期刊
1 病历介绍患者女,51岁,因胸闷,下肢浮肿一年余就诊.外院示纵隔囊肿、右房内占位.我院超声检查所见:心腔大小正常,标准左室长轴切面无阳性发现,标准四腔切面及大动脉短轴切面
目的:探讨Toll样受体2(TLR2)mRNA和Toll样受体4(TLR4)mRNA在蕈样肉芽肿皮损中的表达水平。方法:采用原位杂交技术检测蕈样肉芽肿皮损和正常皮肤中TLR2 mRNA和TLR4 mRNA的表达
目的:检测Twist、IGF-1R蛋白在大肠癌中的表达,分析与临床病理学因素的关系,探讨二者在大肠癌发病机制中的相互作用以及与患者预后的关系。方法:选取不同类型的大肠癌组织48例,
本文在总结国内关于劳动关系评价指标体系构建的相关研究的基础上,运用定量的分析方法,建立了和谐社会劳动评价指标体系,进而对甘肃2001年至2006年的相关数据从职工工资增长
目的;探讨联邦他唑仙和圣诺灵联合治疗下呼吸道感染的疗效及病原学结果.方法:采用非对照开放试验,对82例下呼吸道感染患者采用联邦他唑仙(4.5 g+250 ml NS,静滴,q12 h,疗程3~1
图像插值技术是图像三维重建中的关键技术之一.在传统插值算法的基础上利用小波变换可聚集到信号任意细节的特点,设计了一种基于小波变换的匹配插值算法.该算法对小波分解子图分别进行处理,在保留图像高频细节部分不失真的同时,又对代表图像整体概貌的低频子图利用匹配算法进行插值处理,最后通过小波重构得到目标插值图像.实验结果表明,该算法得到的插值图像不仅很好地保持了图像的边缘细节特征,而且在物体形态的过渡上也满
沈阳变压器厂铁芯车间过去在职工的心目中印象不太好:被分配进入的素质较低;老大难单位;效益不佳。现在却发生了很大的变化:要求调人的很多;生产经营热气腾腾;工间文化娱乐丰