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 条
  • [31] High Performance CGM-based Parallel Algorithms for the Optimal Binary Search Tree Problem
    Tchendji, Vianney Kengne
    Myoupo, Jean Frederic
    Dequen, Gilles
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2016, 8 (04) : 55 - 77
  • [32] Deriving CGM Based-Parallel Algorithms for the Optimal Binary Search-Tree Problem
    Tchendji, Vianney Kengne
    Myoupo, Jean Frederic
    Dequen, Gilles
    INFORMATION TECHNOLOGY: NEW GENERATIONS, 2016, 448 : 655 - 664
  • [33] Efficient algorithms for similarity search
    Rajasekaran, S
    Hu, Y
    Luo, J
    Nick, H
    Pardalos, PM
    Sahni, S
    Shaw, G
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2001, 5 (01) : 125 - 132
  • [34] Efficient Algorithms for Similarity Search
    S. Rajasekaran
    Y. Hu
    J. Luo
    H. Nick
    P.M. Pardalos
    S. Sahni
    G. Shaw
    Journal of Combinatorial Optimization, 2001, 5 : 125 - 132
  • [35] Oscillations in the Height of the Yule Tree and Application to the Binary Search Tree
    Corre, Pierre-Antoine
    RANDOM STRUCTURES & ALGORITHMS, 2017, 51 (01) : 90 - 120
  • [36] Search Sequence Determination for Tree Search based Detection Algorithms
    Mennenga, Bjorn
    Fettweis, Gerhard
    2009 IEEE SARNOFF SYMPOSIUM, CONFERENCE PROCEEDINGS, 2009, : 126 - 131
  • [37] A Local Search for Automatic Parameterization of Distributed Tree Search Algorithms
    Carneiro, Tiago
    Koutsantonis, Loizos
    Melab, Nouredine
    Kieffer, Emmanuel
    Bouvry, Pascal
    2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2022), 2022, : 783 - 789
  • [38] Efficient authentication method using binary search tree with multi-gateway in wireless IoT
    Chaudhari, Anita
    Bansode, Rajesh
    INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2022, 15 (3-4) : 250 - 263
  • [39] EFFICIENT SELECTION ON A BINARY-TREE
    COOPER, J
    AKL, SG
    INFORMATION PROCESSING LETTERS, 1986, 23 (03) : 123 - 126
  • [40] Effect of parallelism on the efficiency of binary tree search
    Abbasi, Sarmad
    ARS COMBINATORIA, 2011, 100 : 349 - 363
12345