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 条
  • [21] Fast parallel algorithm for finding the kth longest path in a tree
    Shen, H
    ADVANCES IN PARALLEL AND DISTRIBUTED COMPUTING - PROCEEDINGS, 1997, : 164 - 169
  • [22] Very Fast C4.5 Decision Tree Algorithm
    Cherfi, Anis
    Nouira, Kaouther
    Ferchichi, Ahmed
    APPLIED ARTIFICIAL INTELLIGENCE, 2018, 32 (02) : 119 - 137
  • [23] Fast algorithm for 3-D vascular tree modeling
    Kretowski, M
    Rolland, Y
    Bézy-Wendling, J
    Coatrieux, JL
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 2003, 70 (02) : 129 - 136
  • [24] A fast approximation algorithm for maximum-leaf spanning tree
    Lu, HI
    Ravi, R
    THIRD INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS, PROCEEDINGS (I-SPAN '97), 1997, : 351 - 356
  • [25] A fast algorithm for Huffman decoding based on a recursion Huffman tree
    Lin, Yih-Kai
    Huang, Shu-Chien
    Yang, Cheng-Hsing
    JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (04) : 974 - 980
  • [26] A Fast Algorithm for Chinese Text Categorization Based on Key Tree
    Liu Xin
    Liu Renren
    He Wenjing
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1106 - +
  • [27] An Improved Fast Decision Tree Algorithm Based on Attribute Deviation
    Liu, Dan
    Zhang, Yue
    Sui, Xin
    Zeng, Yan
    Wang, Huan
    Li, Li
    FUZZY SYSTEMS AND DATA MINING III (FSDM 2017), 2017, 299 : 441 - 446
  • [28] Hyperspectral Fast Clustering Algorithm Based on Binary Tree Anchor Points
    Xu Yuxiong
    Yang Xiaojun
    Cai Yongda
    Du Xiaoyan
    Zhang Xin
    LASER & OPTOELECTRONICS PROGRESS, 2021, 58 (02)
  • [29] A fast minimum spanning tree algorithm based on K-means
    Zhong, Caiming
    Malinen, Mikko
    Miao, Duoqian
    Franti, Pasi
    INFORMATION SCIENCES, 2015, 295 : 1 - 17
  • [30] A Fast SVM Training Algorithm Based on a Decision Tree Data Filter
    Cervantes, Jair
    Lopez, Asdrubal
    Garcia, Farid
    Trueba, Adrian
    ADVANCES IN ARTIFICIAL INTELLIGENCE, PT I, 2011, 7094 : 187 - +
12345