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 条
  • [31] Regression tree-based active learning
    Ashna Jose
    João Paulo Almeida de Mendonça
    Emilie Devijver
    Noël Jakse
    Valérie Monbet
    Roberta Poloni
    [J]. Data Mining and Knowledge Discovery, 2024, 38 : 420 - 460
  • [32] Tree-based tracking of temporal image
    Sakai, T
    Imiya, A
    Zen, H
    [J]. GRAPH-BASED REPRESENTATIONS IN PATTERN RECOGNITION, PROCEEDINGS, 2005, 3434 : 322 - 331
  • [33] Recursion in tree-based genetic programming
    Agapitos, Alexandros
    O'Neill, Michael
    Kattan, Ahmed
    Lucas, Simon M.
    [J]. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2017, 18 (02) : 149 - 183
  • [34] Tree-based generation of languages of fractals
    Drewes, F
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 262 (1-2) : 377 - 414
  • [35] Tree-Based Vehicle Classification System
    Saripan, Kiatkachorn
    Nuthong, Chaiwat
    [J]. 2017 14TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY (ECTI-CON), 2017, : 439 - 442
  • [36] A tree-based algorithm for attribute selection
    Baranauskas, Jose Augusto
    Netto, Oscar Picchi
    Nozawa, Sergio Ricardo
    Macedo, Alessandra Alaniz
    [J]. APPLIED INTELLIGENCE, 2018, 48 (04) : 821 - 833
  • [37] Tree-based signatures for shape classification
    Bauckhage, Christian
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 2105 - 2108
  • [38] Tree-based boosting with functional data
    Xiaomeng Ju
    Matías Salibián-Barrera
    [J]. Computational Statistics, 2024, 39 : 1587 - 1620
  • [39] Conduche property and Tree-based categories
    Kasangian, Stefano
    Labella, Anna
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2010, 214 (03) : 221 - 235
  • [40] Tree-based dynamic classifier chains
    Mencia, Eneldo Loza
    Kulessa, Moritz
    Bohlender, Simon
    Fuernkranz, Johannes
    [J]. MACHINE LEARNING, 2023, 112 (11) : 4129 - 4165
12345