CONSTRUCTION OF OPTIMAL BINARY SPLIT TREES IN THE PRESENCE OF BOUNDED ACCESS PROBABILITIES

被引：0
|
作者：
HESTER, JH [1 ]
HIRSCHBERG, DS [1 ]
LARMORE, LL [1 ]
机构：
[1] UNIV CALIF IRVINE,DEPT INFORMAT & COMP SCI,IRVINE,CA 92717
来源：
JOURNAL OF ALGORITHMS | 1988年 / 9卷 / 02期
关键词：
D O I：
10.1016/0196-6774(88)90040-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：245 / 253
页数：9
相关论文
共 50 条
  • [41] On Huang and Wong’s algorithm for generalized binary split trees
    Marek Chrobak
    Mordecai Golin
    J. Ian Munro
    Neal E. Young
    Acta Informatica, 2022, 59 : 687 - 708
  • [42] On Huang and Wong's algorithm for generalized binary split trees
    Chrobak, Marek
    Golin, Mordecai
    Munro, J. Ian
    Young, Neal E.
    ACTA INFORMATICA, 2022, 59 (06) : 687 - 708
  • [43] Thresholds and optimal binary comparison search trees
    Anderson, R
    Kannan, S
    Karloff, H
    Ladner, RE
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2002, 44 (02): : 338 - 358
  • [44] Reduction architecture for the optimal scheduling of binary trees
    Ravikanth, K.
    Sastry, P.S.
    Ramakrishnan, K.R.
    Venkatesh, Y.V.
    Future Generation Computer Systems, 1988, 4 (03) : 225 - 233
  • [45] Pointed binary encompassing trees: Simple and optimal
    Hoffmann, Michael
    Speckmann, Bettina
    Toth, Csaba D.
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2010, 43 (01): : 35 - 41
  • [46] HEIGHT RESTRICTED OPTIMAL BINARY-TREES
    LARMORE, LL
    SIAM JOURNAL ON COMPUTING, 1987, 16 (06) : 1115 - 1123
  • [47] Optimal leaf ordering of complete binary trees
    Brandes, Ulrik
    JOURNAL OF DISCRETE ALGORITHMS, 2007, 5 (03) : 546 - 552
  • [48] Optimal binary codes and binary construction of quantum codes
    Weiliang Wang
    Yangyu Fan
    Ruihu Li
    Frontiers of Computer Science, 2014, 8 : 1024 - 1031
  • [49] Optimal binary codes and binary construction of quantum codes
    Wang, Weiliang
    Fan, Yangyu
    Li, Ruihu
    FRONTIERS OF COMPUTER SCIENCE, 2014, 8 (06) : 1024 - 1031
  • [50] Pattern-avoiding access in binary search trees
    Chalermsook, Parinya
    Goswami, Mayank
    Kozma, Laszlo
    Mehlhorn, Kurt
    Saranurak, Thatchaphol
    2015 IEEE 56TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 2015, : 410 - 423
12345