DYNAMIC WEIGHTED BINARY SEARCH TREES

被引：5
|
作者：
UNTERAUER, K
机构：
来源：
ACTA INFORMATICA | 1979年 / 11卷 / 04期
关键词：
D O I：
10.1007/BF00289093
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：341 / 362
页数：22
相关论文
共 50 条
  • [1] On Weighted Depths in Random Binary Search Trees
    Aguech, Rafik
    Amri, Anis
    Sulzbach, Henning
    JOURNAL OF THEORETICAL PROBABILITY, 2018, 31 (04) : 1929 - 1951
  • [2] On Weighted Depths in Random Binary Search Trees
    Rafik Aguech
    Anis Amri
    Henning Sulzbach
    Journal of Theoretical Probability, 2018, 31 : 1929 - 1951
  • [3] DYNAMIC BINARY SEARCH TREES.
    Wright, William E.
    1978, v (01): : 370 - 374
  • [4] Extremal weighted path lengths in random binary search trees
    Aguech, Rafik
    Lasmar, Nabil
    Mahmoud, Hosam
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2007, 21 (01) : 133 - 141
  • [5] BINARY SEARCH TREES
    GARSIA, AM
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (02): : A317 - A317
  • [6] On optimal weighted binary trees
    Pradhan, J
    Sastry, CV
    INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1995, 7 (03): : 445 - 464
  • [7] Weighted minimal binary trees
    Ivanov, AO
    Tuzhilin, AA
    RUSSIAN MATHEMATICAL SURVEYS, 1995, 50 (03) : 623 - 624
  • [8] O(log log n)-Competitive Dynamic Binary Search Trees
    Wang, Chengwen Chris
    Derryberry, Jonathan
    Sleat, Daniel Dominic
    PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 374 - 383
  • [9] Optimal binary search trees
    Nagaraj, SV
    THEORETICAL COMPUTER SCIENCE, 1997, 188 (1-2) : 1 - 44
  • [10] Randomized binary search trees
    Martinez, C
    Roura, S
    JOURNAL OF THE ACM, 1998, 45 (02) : 288 - 323
12345