【摘 要】
：
Andersson的删除AA-树结点的算法的主要思想是先删除结点再自下而上处理某些子树,涉及自下而上的后退。提出一种新的删除AA-树结点的算法,其主要思想是先自上而下处理某些子
【基金项目】
：
江苏省自然科学基金（the Natural Science Foundation of Jiangsu Province of China under Grant No.BK2005027）.
论文部分内容阅读
Andersson的删除AA-树结点的算法的主要思想是先删除结点再自下而上处理某些子树,涉及自下而上的后退。提出一种新的删除AA-树结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。举例说明新算法的执行过程。证明新算法是正确的。与Andersson的算法相比,新算法不涉及辅助栈的使用。设n是AA-树的内部结点的个数,执行新算法时进行O（lbn）次旋转,新算法的时间复杂性是O（lbn）,与Andersson的算法的时间复杂性相同。实验结果表明新算法的平均执行时间比Anderss
其他文献
本文考虑耦合MKdV方程的Cauchy问题的求解。我们给出一初值集合p,当初值取自p时,耦合MKdV流可以分解成两个有限维可交换的完全可积的Hamilton流,从而得到条件周期解。
对分辨矩阵求核过程进行改进与扩展,给出了一种以属性频度作为启发式信息计算最小约简快速完备方法。与其它最小约简算法相比,该算法在很大程度上降低了算法的复杂度,提高了
块对角化是一种用于多用户MIMO系统下行链路的预编码方案,它可以完全消除多用户间的干扰。论文就是针对采用块对角化预编码的多用户MIMO下行链路,基于信道F-范数提出一种新的
目的：探讨纳洛酮联合BiPAP呼吸机治疗慢性阻塞性肺气肿（ COPD）并发Ⅱ型呼吸衰竭对血清甲状腺激素及血友病因子（ vWF）水平的影响。方法将208例COPD并发Ⅱ型呼吸衰竭患者随机分为试
提出了基于属性树的Web服务访问控制模型，引入属性树来描述结构化属性，使用限制树来描述结构化属性的各种限制，解决了结构化属性的描述、属性的限制评估以及策略描述等问题。
目的观察口服胰酶肠溶胶囊联合开塞露灌肠治疗新生儿胎粪性便秘的疗效。方法将30例胎粪性便秘的新生儿随机分为试验组（15例）与对照组（15例）。试验组施行口服胰酶肠溶胶囊加开塞露
目的：从脾胃健康角度探讨中风病病机与诊治方法。方法将86例中风患者随机分为观察组44例和对照组42例。2组均给予综合性康复锻炼，在此基础上观察组采取中药治疗，对照组采取现代
<正> 真中风和类中风之名,出于明代医家王安道所著的《医经溯洄集》。为了弄清含义,有必要将中风的病因学发展简况作一回顾。一、唐宋以前主外风入中对于中风病因学说的认识,
蛋白质-蛋白质作用面上的结构特征对于研究蛋白质功能具有重要意义。提出了一种新的、基于统计直方图提取蛋白质作用面特征的方法，并且利用提取出的作用面特征，结合概率神经网
为加强抗菌药物管理及合理使用，减少细菌耐药，确保医疗质量和医疗安全［1］，我院结合自身临床用药情况，近3年在全院广泛开展了抗菌药物临床应用专项整治活动，严格管理抗菌药物临床应用