A FAST TREE SOREING ALGORITHM

被引：0
|
作者：
黄竞伟
戴大为
机构：
来源：
Acta Mathematica Scientia | 1998年 / 04期
关键词：
Sorting; algorithm; time complexity;
D O I：
暂无
中图分类号：
O241 [数值分析];
学科分类号：
070102 ;
摘要：
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.
引用
收藏
页码：421 / 426
页数：6
相关论文
共 50 条
  • [1] Fast Decision Tree Algorithm
    Purdila, Vasile
    Pentiuc, Stefan-Gheorghe
    ADVANCES IN ELECTRICAL AND COMPUTER ENGINEERING, 2014, 14 (01) : 65 - 68
  • [2] A fast tree sorting algorithm
    Huang, JW
    Dai, DW
    ACTA MATHEMATICA SCIENTIA, 1998, 18 (04) : 421 - 426
  • [3] Fast algorithm for stochastic tree computation
    Kang, MZ
    de Reffye, P
    Barczi, JF
    Hu, BG
    WSCG'2003 POSTER PROCEEDINGS, 2003, : 65 - 68
  • [4] A FAST ALGORITHM FOR THE MINIMUM SPANNING TREE
    SURAWEERA, F
    COMPUTERS IN INDUSTRY, 1989, 13 (02) : 181 - 185
  • [5] Fast heuristic algorithm of minimum cost tree
    Hu, Guang-Min
    Li, Le-Min
    An, Hong-Yan
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2002, 30 (06): : 880 - 882
  • [6] Study on A Fast Algorithm for Mining Disorder Tree
    Guo, Xin
    PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 194 - 197
  • [7] A fast algorithm for constructing FP_TREE
    Liu, Jiao-Min
    Guo, Sheng
    Wang, Zhen-Zhou
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 2390 - +
  • [8] A FAST ALGORITHM FOR CONSTRUCTING A TREE AUTOMATON RECOGNIZING A CONGRUENTIAL TREE LANGUAGE
    VAGVOLGYI, S
    THEORETICAL COMPUTER SCIENCE, 1993, 115 (02) : 391 - 399
  • [9] VERY FAST DECISION TREE (VFDT) ALGORITHM ON HADOOP
    Desai, Sharmishta
    Roy, Sourav
    Patel, Brina
    Purandare, Samruddhi
    Kucheria, Minal
    2016 INTERNATIONAL CONFERENCE ON COMPUTING COMMUNICATION CONTROL AND AUTOMATION (ICCUBEA), 2016,
  • [10] A New Fast Algorithm for Constructing FP_tree
    Wang, Zhenzhou
    Liu, Jiaomin
    Guo, Sheng
    Yang, Lijuan
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 6153 - +
12345