Acta mathematica scientia,Series B ›› 1998, Vol. 18 ›› Issue (4): 421-426.

• Articles • Previous Articles     Next Articles

A FAST TREE SOREING ALGORITHM

Huang Jingwei1, Dai Dawei2   

  1. 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.

Key words: Sorting, algorithm, time complexity

Trendmd