A FAST TREE SOREING ALGORITHM

数学物理学报(英文版) ›› 1998, Vol. 18 ›› Issue (4): 421-426.

A FAST TREE SOREING ALGORITHM

黄竞伟¹, 戴大为²

1. State Key Lab. of Software Engineering. Wuhan University, Wuhan 430072, China;
2. Department of Computer Science, Wuhan University, Wuhan 430072, China

收稿日期:1997-12-26 出版日期:1998-12-25 发布日期:1998-12-25
基金资助:
This work was supported by the National Science Foundation

A FAST TREE SOREING ALGORITHM

Huang Jingwei¹, Dai Dawei²

1. State Key Lab. of Software Engineering. Wuhan University, Wuhan 430072, China;
2. Department of Computer Science, Wuhan University, Wuhan 430072, China

Received:1997-12-26 Online:1998-12-25 Published:1998-12-25
Supported by:
This work was supported by the National Science Foundation

摘要/Abstract

摘要： This paper presents a new tree sorting algorithm whose average time complexity is much better than the sorting methods using AVL-Tree or other balanced trees. The experiment shows that our algorithm is much faster than the sorting methods using AVL-Thee or other balanced trees.

关键词: Sorting, algorithm, time complexity

Abstract: This paper presents a new tree sorting algorithm whose average time complexity is much better than the sorting methods using AVL-Tree or other balanced trees. The experiment shows that our algorithm is much faster than the sorting methods using AVL-Thee or other balanced trees.

Key words: Sorting, algorithm, time complexity

黄竞伟, 戴大为. A FAST TREE SOREING ALGORITHM[J]. 数学物理学报(英文版), 1998, 18(4): 421-426.

Huang Jingwei, Dai Dawei. A FAST TREE SOREING ALGORITHM[J]. Acta mathematica scientia,Series B, 1998, 18(4): 421-426.

[1]	Salah BOULAARAS, Mohammed Said TOUATI, BRAHIM Smail BOUZENADA, Abderrahmane ZARAI. AN ASYMPTOTIC BEHAVIOR AND A POSTERIORI ERROR ESTIMATES FOR THE GENERALIZED SCHWARTZ METHOD OF ADVECTION-DIFFUSION EQUATION[J]. 数学物理学报(英文版), 2018, 38(4): 1227-1244.
[2]	杜光芝, 左立云. LOCAL AND PARALLEL FINITE ELEMENT METHOD FOR THE MIXED NAVIER-STOKES/DARCY MODEL WITH BEAVERS-JOSEPH INTERFACE CONDITIONS[J]. 数学物理学报(英文版), 2017, 37(5): 1331-1347.
[3]	涂凯, 夏福全. A PROJECTION-TYPE ALGORITHM FOR SOLVING GENERALIZED MIXED VARIATIONAL INEQUALITIES[J]. 数学物理学报(英文版), 2016, 36(6): 1619-1630.
[4]	赵静, 王盛楠. VISCOSITY APPROXIMATION METHODS FOR THE SPLIT EQUALITY COMMON FIXED POINT PROBLEM OF QUASI-NONEXPANSIVE OPERATORS[J]. 数学物理学报(英文版), 2016, 36(5): 1474-1486.
[5]	Gonzalo ALDUNCIN. EVOLUTION FILTRATION PROBLEMS WITH SEAWATER INTRUSION: TWO-PHASE FLOW DUAL MIXED VARIATIONAL ANALYSIS[J]. 数学物理学报(英文版), 2015, 35(5): 1142-1162.
[6]	Debora AMADORI, Paolo BAITI, Andrea CORLI, Edda DAL SANTO. GLOBAL EXISTENCE OF SOLUTIONS FOR A MULTI-PHASE FLOW: A BUBBLE IN A LIQUID TUBE AND RELATED CASES[J]. 数学物理学报(英文版), 2015, 35(4): 832-854.
[7]	贺娟娟, 肖建华, 邵泽辉. AN ADAPTIVE MEMBRANE ALGORITHM FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS[J]. 数学物理学报(英文版), 2014, 34(5): 1377-1394.
[8]	丁协平. A NEW CLASS OF BILEVEL GENERALIZED MIXED EQUILIBRIUM PROBLEMS IN BANACH SPACES[J]. 数学物理学报(英文版), 2012, 32(4): 1571-1583.
[9]	董和平, 马富明, 张德悦. MUSIC ALGORITHM FOR LOCATING POINT-LIKE SCATTERERS CONTAINED IN A SAMPLE ON FLAT SUBSTRATE[J]. 数学物理学报(英文版), 2012, 32(4): 1647-1661.
[10]	谷峰. NECESSARY AND SUFFICIENT CONDITION OF THE STRONG CONVERGENCE FOR TWO FINITE FAMILIES OF UNIFORMLY#br# L-LIPSCHITZIAN MAPPINGS[J]. 数学物理学报(英文版), 2011, 31(5): 2058-2066.
[11]	杨奇祥. L^p CONTINUITY OF HÖRMANDER SYMBOL OPERATORS O_pS^m_0,0 AND NUMERICAL ALGORITHM[J]. 数学物理学报(英文版), 2011, 31(4): 1517-1534.
[12]	缪柏其, 吴月华, 刘东海. LIMITING BEHAVIOR OF RECURSIVE M-ESTIMATORS IN MULTIVARIATE LINEAR REGRESSION MODELS AND THEIR ASYMPTOTIC EFFICIENCIES[J]. 数学物理学报(英文版), 2010, 30(1): 319-329.
[13]	迟晓妮; 刘三阳. AN INFEASIBLE-INTERIOR-POINT PREDICTOR-CORRECTOR ALGORITHM FOR THE SECOND-ORDER CONE PROGRAM[J]. 数学物理学报(英文版), 2008, 28(3): 551-559.
[14]	秦国友; 朱仲义. ROBUST ESTIMATION IN PARTIAL LINEAR MIXED MODEL FOR LONGITUDINAL DATA[J]. 数学物理学报(英文版), 2008, 28(2): 333-347.
[15]	胡必锦; 汪达成; 雷鸣. A RECURSIVE ALGORITHM AND ITS CONVERGENCE FOR PARAMETER ESTIMATION OF CONVOLUTION MODEL[J]. 数学物理学报(英文版), 2008, 28(1): 93-100.

A FAST TREE SOREING ALGORITHM

A FAST TREE SOREING ALGORITHM

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10