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 条
  • [31] A fast directed tree based neighborhood clustering algorithm for image segmentation
    Ding, Jundi
    Chen, SongCan
    Ma, RuNing
    Wang, Bo
    NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2006, 4233 : 369 - 378
  • [32] Implementation of Repair Tree Algorithm for Fast Repair in Distributed Storage System
    Mareeswari, V.
    Chalageri, Sunita
    Aishwarya, A. M.
    INTERNATIONAL CONFERENCE ON SUSTAINABLE ENGINEERING AND TECHNOLOGY (ICONSET 2018), 2018, 2039
  • [33] A fast multi-objective evolutionary algorithm based on a tree structure
    Shi, Chuan
    Yan, Zhenyu
    Shi, Zhongzhi
    Zhang, Lei
    APPLIED SOFT COMPUTING, 2010, 10 (02) : 468 - 480
  • [34] A Fast Tree-Based Search Algorithm for Cluster Search Engine
    Tsai, Chun-Wei
    Huang, Ko-Wei
    Chiang, Ming-Chao
    Yang, Chu-Sing
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1603 - +
  • [35] Flutter Optimization of Carbon/Epoxy Plates Based on a Fast Tree Algorithm
    Dinulovic, Mirko
    Bengin, Aleksandar
    Krstic, Branimir
    Dodic, Marjan
    Vorkapic, Milos
    AEROSPACE, 2024, 11 (08)
  • [36] Fast algorithm for nearest neighbor search based on a lower bound tree
    Chen, YS
    Hung, YP
    Fuh, CS
    EIGHTH IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOL I, PROCEEDINGS, 2001, : 446 - 453
  • [37] Tree-Chain: A Fast Lightweight Consensus Algorithm for IoT Applications
    Dorri, Ali
    Jurdak, Raja
    PROCEEDINGS OF THE 2020 IEEE 45TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2020), 2020, : 369 - 372
  • [38] FAST NAVIGATION-PLACEMENT TREE ALGORITHM FOR RECONFIGURABLE COMPUTING SYSTEM
    Song, Huan-Huan
    Wang, Shu-Zong
    Shao, Li-Bing
    Chen, Li
    Zhang, Xiao-Fang
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2011, 17 (05): : 583 - 593
  • [39] A Fast Tree Algorithm for Electric Field Calculation in Electrical Discharge Simulations
    Zhuang, Chijie
    Zhang, Yong
    Zhou, Xin
    Zeng, Rong
    He, Jinliang
    Liu, Lei
    IEEE TRANSACTIONS ON MAGNETICS, 2018, 54 (03)
  • [40] Binary tree of SVM: A new fast multiclass training and classification algorithm
    Fei, Ben
    Liu, Jinbai
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2006, 17 (03): : 696 - 704
12345