论文部分内容阅读
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)).