EFFICIENT ALGORITHMS TO GLOBALLY BALANCE A BINARY SEARCH TREE

被引：21
|
作者：
CHANG, H
IYENGAR, SS
机构：
来源：
COMMUNICATIONS OF THE ACM | 1984年 / 27卷 / 07期
关键词：
D O I：
10.1145/358105.358191
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：695 / 702
页数：8
相关论文
共 50 条
  • [41] Maintaining a random binary search tree dynamically
    Vinod, Prasad
    Pushpa, Suri
    Maple, Carsten
    INFORMATION VISUALIZATION-BOOK, 2006, : 483 - +
  • [42] Binary search tree image encryption with DNA
    Nematzadeh, Hossein
    Enayatifar, Rasul
    Yadollahi, Mehdi
    Lee, Malrey
    Jeong, Gisung
    OPTIK, 2020, 202
  • [43] A Contention-Friendly Binary Search Tree
    Crain, Tyler
    Gramoli, Vincent
    Raynal, Michel
    EURO-PAR 2013 PARALLEL PROCESSING, 2013, 8097 : 229 - 240
  • [44] A speculation-friendly binary search tree
    Crain, Tyler
    Gramoli, Vincent
    Raynal, Michel
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2019, 31 (04):
  • [45] A Speculation-Friendly Binary Search Tree
    Crain, Tyler
    Gramoli, Vincent
    Raynal, Michel
    ACM SIGPLAN NOTICES, 2012, 47 (08) : 161 - 170
  • [46] The estimated cost of a search tree on binary words
    Fedotov, A
    Ryabko, B
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (01) : 326 - 329
  • [47] Numerical Investigations of the Binary Search Tree.
    Albrecht, W.
    Angewandte Informatik/Applied Informatics, 1973, 15 (08): : 333 - 344
  • [48] FatCBST: Concurrent Binary Search Tree with Fatnodes
    Alapati, Praveen
    Tavva, Venkata Kalyan
    Mutyam, Madhu
    2017 19TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS (HPCC) / 2017 15TH IEEE INTERNATIONAL CONFERENCE ON SMART CITY (SMARTCITY) / 2017 3RD IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (DSS), 2017, : 356 - 363
  • [49] Random binary search tree with equal elements
    Pasanen, Tomi A.
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (43) : 3867 - 3872
  • [50] A Concurrency-Optimal Binary Search Tree
    Aksenov, Vitaly
    Gramoli, Vincent
    Kuznetsov, Petr
    Malova, Anna
    Ravi, Srivatsan
    EURO-PAR 2017: PARALLEL PROCESSING, 2017, 10417 : 580 - 593
12345