A Tree-based Mergesort

被引：0
|
作者：
Alistair Moffat
Ola Petersson
Nicholas C. Wormald
机构：
[1] Department of Computer Science,
[2] The University of Melbourne,undefined
[3] Parkville 3052,undefined
[4] Australia (e-mail: alistair@cs.mu.oz.au) ,undefined
[5] Department of Computer Science,undefined
[6] Lund University,undefined
[7] Box 118,undefined
[8] S–221 00 Lund,undefined
[9] Sweden; and Department of Mathematics,undefined
[10] Statistics,undefined
[11] and Computer Science,undefined
[12] Växjö University,undefined
[13] S–351 95 Växjö,undefined
[14] Sweden (e-mail: ola@dna.lth.se) ,undefined
[15] Department of Mathematics,undefined
[16] The University of Melbourne,undefined
[17] Parkville 3052,undefined
[18] Australia (e-mail: N.Wormald@ms.unimelb.edu.au) ,undefined
来源：
Acta Informatica | 1998年 / 35卷
关键词：
Search Tree; Finger Search;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We demonstrate that if standard Mergesort is implemented using finger search trees instead of arrays it optimally adapts to a set of measures of presortedness not fulfilled by any other algorithm.
引用
收藏
页码：775 / 793
页数：18
相关论文
共 50 条
  • [1] A tree-based Mergesort
    Moffat, A
    Petersson, O
    Wormald, NC
    [J]. ACTA INFORMATICA, 1998, 35 (09) : 775 - 793
  • [2] Tree-based classification and regression Part 3: Tree-based procedures
    Gunter, B
    [J]. QUALITY PROGRESS, 1998, 31 (02) : 121 - 123
  • [3] Comparing performance of non–tree-based and tree-based association mapping methods
    Katherine L. Thompson
    David W. Fardo
    [J]. BMC Proceedings, 10 (Suppl 7)
  • [4] Tree-based tensor formats
    Falcó A.
    Hackbusch W.
    Nouy A.
    [J]. SeMA Journal, 2021, 78 (2) : 159 - 173
  • [5] Tree-based modeling of intonation
    Lee, S
    Oh, YH
    [J]. COMPUTER SPEECH AND LANGUAGE, 2001, 15 (01): : 75 - 98
  • [6] Classes of tree-based networks
    Fischer, Mareike
    Galla, Michelle
    Herbst, Lina
    Long, Yangjing
    Wicke, Kristina
    [J]. VISUAL COMPUTING FOR INDUSTRY BIOMEDICINE AND ART, 2020, 3 (01)
  • [7] On Tree-Based Phylogenetic Networks
    Zhang, Louxin
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2016, 23 (07) : 553 - 565
  • [8] Tree-based picture generation
    Drewes, F
    [J]. THEORETICAL COMPUTER SCIENCE, 2000, 246 (1-2) : 1 - 51
  • [9] Quantum Tree-Based Planning
    Sequeira, Andre
    Santos, Luis Paulo
    Barbosa, Luis Soares
    [J]. IEEE ACCESS, 2021, 9 : 125416 - 125427
  • [10] Tree-Based Ranking Methods
    Clemencon, Stephan
    Vayatis, Nicolas
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (09) : 4316 - 4336
12345