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 条
  • [1] Efficient Globally Optimal Consensus Maximisation with Tree Search
    Chin, Tat-Jun
    Purkait, Pulak
    Eriksson, Anders
    Suter, David
    2015 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2015, : 2413 - 2421
  • [2] Efficient Globally Optimal Consensus Maximisation with Tree Search
    Chin, Tat-Jun
    Purkait, Pulak
    Eriksson, Anders
    Suter, David
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2017, 39 (04) : 758 - 772
  • [3] Analysis and Comparison of Binary and Interpolation Search Algorithms in a B-tree
    Salakos, Sotirios
    Ploskas, Nikolaos
    25TH PAN-HELLENIC CONFERENCE ON INFORMATICS WITH INTERNATIONAL PARTICIPATION (PCI2021), 2021, : 74 - 78
  • [4] The cost of offline binary search tree algorithms and the complexity of the request sequence
    Kujala, Jussi
    Elomaa, Tapio
    THEORETICAL COMPUTER SCIENCE, 2008, 393 (1-3) : 231 - 239
  • [5] Designing Optimal Binary Search Tree Using Parallel Genetic Algorithms
    Zamanifar, K.
    Koorangi, M.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (01): : 138 - 146
  • [6] DESIGNING EFFICIENT GEOMETRIC SEARCH ALGORITHMS USING PERSISTENT BINARY-BINARY SEARCH-TREES
    TAN, XH
    HIRATA, T
    INAGAKI, Y
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (04) : 601 - 607
  • [7] Efficient algorithms for globally optimal trajectories
    Massachusetts Inst of Technology, Cambridge, United States
    IEEE Trans Autom Control, 9 (1528-1538):
  • [8] Efficient greedy estimation of mixture models through a binary tree search
    Greggio, Nicola
    Bernardino, Alexandre
    Dario, Paolo
    Santos-Victor, Jose
    ROBOTICS AND AUTONOMOUS SYSTEMS, 2014, 62 (10) : 1440 - 1452
  • [9] A Scalable and Energy-Efficient Concurrent Binary Search Tree With Fatnodes
    Alapati, Praveen
    Tavva, Venkata Kalyan
    Mutyam, Madhu
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2020, 5 (04): : 468 - 484
  • [10] Binary tree search architecture for efficient implementation of round robin arbiters
    Savin, CE
    McSmythurs, T
    Czilli, J
    2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL V, PROCEEDINGS: DESIGN AND IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS INDUSTRY TECHNOLOGY TRACKS MACHINE LEARNING FOR SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING SIGNAL PROCESSING FOR EDUCATION, 2004, : 333 - 336
12345