Almost Optimal Dynamic 2-3 Trees

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:yuan_kai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper presents a principle to create Almost Optimal Dynamical 2-3 trees basedon the theory of Miller et al.,and gives a searching algorithm,an insertion algorithmand a deletion algorithm for these 2-3 trees.Experimental result given in this paperindicates that these 2-3 trees have very good performance at node-visit cost.We discussasymptotic property of the 2-3 trees as N→∞,and evaluate its approximate height,h=log_(2.45)(N+1),where N is the number of nodes of a 2-3 tree.Finally,this paper analysesthe time complexities of the algorithms,which are O(log_(2.45)(N+1)). This paper presents a principle to create Almost Optimal Dynamical 2-3 trees based on the theory of Miller et al., And gives a searching algorithm, an insertion algorithmand a deletion algorithm for these 2-3 trees. Experimental result given in this paperindicates that these 2-3 trees have very good performance at node-visit cost. We discussasymptotic property of the 2-3 trees as N → ∞, and evaluate its approximate height, h = log_ (2.45) (N + 1), where N is the number of nodes of a 2-3 tree.Finally, this paper analyze time of complexities of the algorithms, which are O (log_ (2.45) (N + 1)).
其他文献
本人通过对广州市瑜伽指导员现状进行研究,阐述了广州市瑜伽指导员的现状并对现状进行了分析,并对其中的问题逐一分析和讨论,提出改进建议。 Through the research on the p
利用软件模型来模拟系统是一种为减少设计风险而广泛采用的技术.这咱技术提供了一种手段.即在作出主要设计和经费安排以前,利用这种手段可以预测和研究系统的工作特性.本文阐
贵州少数民族习惯法的群众性、执法的平等性及其他理基础,对于现代法和“法 治”均有启发意义。 The mass of customary law of ethnic minorities in Guizhou, the equality
细胞凋亡(apoptosis)是和细胞坏死(necrosis)不同的另一种细胞死亡形式。1972年由Kerr等〔1〕病理学者首次发现并命名。它是指细胞接受某种信号或受到某些诱因的作用后一种主动的细胞消亡现象,是由一系列基因
一项尚属世界领先技术的新产品,采用单片超大规模集成电路工艺制造的 HP1651A 逻辑分析仪,最近由美国惠普公司研制成功。中美合资企业—中国惠普有限公司接受了这项最新成果
Background: The prevalence of coeliac disease (CD) in Swedish children has attracted considerable interest over the past few decades, and especially the influen
In this paper,we first give a method that for any inverse finite automaton M’ withdelay τ,all inver tible finite automata with delay τ,of which M’ is an in
在苏南稻田白土上进行四年有机和无机肥配合施用试验。结果表明,30%猪厩肥氮与70%无机氮配合施用处理的稻麦产量最高.而100%无机氮处理的稻麦产量低而不稳。有机无机肥配合施
一、概述 MC68020是莫托洛拉公司继开发68000系列微处理机后于1984年推出的第一个全32位微处理机。它兼用CMOS和NMOS工艺,集成度为20万晶体管/片,功耗只有1~1.5W。采用100条
还原响应型药物载体以其高效快速释放药物、毒副作用小、可生物降解的优良特性,逐渐成为药物载体领域研究的热点,也是最具临床应用潜力的智能药物载体之一。本文综述了还原响