论文部分内容阅读
给出了一种最佳二叉排序树的动态检索算法,其性能优于二叉排序树和平衡二叉树,克服了用折半检索方法构造最佳二叉排序树的缺点,且不会因插入结点而发生蜕变,影响检索的性能.
一种最佳二叉排序树的动态检索算法
【摘 要】
：
给出了一种最佳二叉排序树的动态检索算法,其性能优于二叉排序树和平衡二叉树,克服了用折半检索方法构造最佳二叉排序树的缺点,且不会因插入结点而发生蜕变,影响检索的性能.
【机 构】
：
武汉大学,数学与计算机科学学院,武汉,430072
【出 处】
：
武汉大学学报（理学版）
【发表日期】
：
2000年3期
其他文献
本文主要从体育课程资源开发中植入生命教育、教学方法中植入生命教育、比赛规则制定中植入生命教育、教学效果评估中植入生命教育,四个方面探讨了四种具体的植入方法.
圆管带式输送机因其环保、布置灵活等特点在冶金、化工、矿山等多个行业都得到广泛应用,但目前为止并没有统一可靠的计算软件.为方便专业技术人员进行管带机的相关设计,本文
一、劳动教养存在的矛盾与弊端 完善劳动教养立法，一个不可或缺的前提是对劳动教养法律制度进行现实的反思。通过对劳动教养立法规定和司法活动的评价，剖析其存在的矛盾与弊端，
针对沿海增养殖业对海洋生态的影响 ,对中国南部沿海 2个增养殖业发达区———南澳岛深澳湾“海上渔村”和赤潮灾区饶平柘林湾进行了实地考察和取样分析。考察发现 ,目前中国
1rn夜色沉寂.圣诞节的灯火也许在大洋彼岸璀璨无比,而在我居住的小区里全然感觉不到洋人节日的气氛,黯淡的路灯一如既往的昏昏欲睡,凛冽的北风依然故我地在小道上徘徊.
研究了稀土与热处理对高碳铬铸钢碳化物的形态及冲击韧性的影响.结果表明,稀土和热处理均能改善高碳铬铸钢碳化物的形态与分布,提高其冲击韧性,尤其稀土与热处理共同作用时,
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
人类已经跨入２１世纪，世界经济发展的潮流．尤其是以美国为代表的西方发达国家的经济发展状况已经表明．知识经济将取代传统工业经济成为人类社会经济发展的主导力量（据有关资料，目前美
随着社会文化不断的发展,人民的整体素质越来越高,对于从事教育事业的人来说,他们的工作关系到社会人民的素质,关系到社会经济的发展,更直接影响社会的进步.本文通过对教师专
Millimeter-wave modulated optical pulse generated by pulse repetition rate multiplication and tempor
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7